C# operācija, pievienojot elementu List<T> saraksta beigās, parasti ir amortizēta laika sarežģītība O(1). Tas nozīmē, ka vidēji pievienošana notiek vienādos laika posmos.

Tomēr, ja iekšējais masīvs, uz kura balstās List<T>, ir pilns, tas tiek paplašināts (elementu kopēšana uz jaunu, lielāku masīvu), kas aizņem O(n) laiku, kur n ir pašreizējais saraksta lielums.

Tādēļ, lielākajā daļā gadījumu, pievienošana saraksta beigās ir ātra, bet dažreiz tas var būt dārgāks atmiņas pārdalei.

Iepriekšējais Tālāk