Čo vyžaduje viac zdrojov: pridanie nového prvku alebo jeho odstránenie?

Všeobecne platí, že pridanie nového prvku vyžaduje viac zdrojov ako jeho odstránenie. Je to spôsobené tým, že pri pridávaní môže dôjsť k prideleniu ďalšej pamäte, možnému preusporiadaniu dátovej štruktúry (napríklad rozšíreniu slice alebo hash tabuľky) a výpočtom na správne umiestnenie prvku.

Odstránenie sa zvyčajne obmedzuje na rýchle vyhľadávanie podľa kľúča alebo indexu a vrátenie hodnoty, čo vyžaduje menej operácií.

Príklad v Go s použitím slice:

slice := []int{1, 2, 3}
// Pridanie prvku
slice = append(slice, 4) // môže spôsobiť preusporiadanie pamäte

// Odstránenie prvku
val := slice[1] // jednoduchý prístup podľa indexu

Takže pridanie je potenciálne viac zdrojovo náročné, najmä pri raste dátovej štruktúry.