Mekkora az időt vesz igénybe a lista végére egy elem hozzáadása?

C#-ban a List<T> végére történő elem hozzáadásának művelete általában amortizált időkomplexitással O(1). Ez azt jelenti, hogy átlagosan az hozzáadás időben állandó.

Azonban, ha a List<T>-t támogató belső tömb megtelt, akkor bővítésre kerül (az elemek másolása egy nagyobb méretű új tömbbe), ami O(n) időt vesz igénybe, ahol n a lista aktuális mérete.

Így a legtöbb esetben az elem hozzáadása gyors, de időnként a memória újraelosztása miatt költségesebb lehet.