Array vs linked list
Në shqip: Vargu kundrejt listës së lidhur
ShpjegimiSQ
Vargu e gjen çdo element menjëherë me indeks (O(1)), por shtimi në mes është i ngadaltë. Lista e lidhur shton e heq shpejt kudo, por për të gjetur elementin e 10-të duhet të ecësh 10 hapa.
EnglishEN
An array finds any item instantly by index (O(1)), but inserting in the middle is slow. A linked list inserts and removes quickly anywhere, but to reach the 10th item you walk 10 steps.
Si ta mendosh
Si dallimi mes rafteve të numëruara dhe një gjueti thesari me shënime.
Lexoje në anglisht
Like the difference between numbered shelves and a treasure hunt with clues.