Kāda ir laika mēra operācija, pievienojot elementu divvirzienu saraksta centrā?

Divpusēji saistīta saraksta centrālajā daļā elementa ievietošana parasti prasa vispirms atrast ievietošanas pozīciju, kas aizņem O(n) laiku, jo ir jāiziet cauri sarakstam līdz vajadzīgajam mezglam.

Paša ievietošanas process (blakus esošo mezglu norādītāju maiņa) tiek veikts O(1) laikā.

Kopsavilkums:

• Pozīcijas meklēšana — O(n)
• Ievietošana — O(1)

Ja pozīcija jau ir zināma (piemēram, ja jums ir norādītājs uz mezglu), tad ievietošana būs O(1). Ja nē, vispirms ir jāpārlūko saraksts, kas dod O(n).