Dynamic array
Në shqip: Vargu dinamik
ShpjegimiSQ
Një varg dinamik (si list i Python-it, ArrayList i Java-s, vector i C++) rezervon pak vend shtesë; kur mbushet, krijon një varg dy herë më të madh dhe i kopjon elementet. Kështu shtimi në fund mbetet mesatarisht O(1).
EnglishEN
A dynamic array (like Python's list, Java's ArrayList, C++'s vector) reserves a bit of extra space; when it fills up, it creates an array twice as big and copies the items over. That way appending stays O(1) on average.
Si ta mendosh
Si të kalosh në një shtëpi dy herë më të madhe sa herë familja s'nxë më.
Lexoje në anglisht
Like moving to a house twice as big every time the family outgrows it.