Vai saraksta garums ietekmē tā izpildes laiku, ievietojot elementu saistītajā sarakstā?

Ievietojot elementu saistītajā sarakstā parasti neietekmē saraksta garums, ja ievietošana notiek sākumā vai beigās un jums ir atsauce uz attiecīgo mezglu.

Piemēram, vienkāršā saistītā sarakstā ievietošana sākumā ir vienkārša — izveidot jaunu mezglu un pāradresēt atsauci uz galvu, kas aizņem O(1) laika.

Tomēr, ja nepieciešams ievietot elementu saraksta vidū pēc indeksa, jums jāiziet cauri sarakstam līdz vēlamajai pozīcijai, kas aizņem O(n), kur n ir saraksta garums.

Tādējādi, ievietošanas laiks ir atkarīgs no tā, kur tieši notiek ievietošana un vai jums ir tieša piekļuve nepieciešamajam mezglam.