რა არის ალგორითმის სირთულე ორიენტირებული სია დასაწყისში ელემენტის დამატებისთვის?

ორი მხრიდან დაკავშირებული სიის დასაწყისში ელემენტის დამატება ხორციელდება კონსტანტული დროით, ანუ აქვს სირთულე O(1).

ეს დაკავშირებულია იმით, რომ ორი მხრიდან დაკავშირებულ სიის აქვს მაჩვენებელი პირველ ელემენტზე (თავი), და ახალი ელემენტის დამატება საკმარისია:

1. შექმენით ახალი კვანძი.
2. დააყენეთ მისი next მაჩვენებელი მიმდინარე პირველ ელემენტზე.
3. დააყენეთ მიმდინარე პირველ ელემენტის prev მაჩვენებელი ახალ კვანძზე.
4. განაახლეთ სიის თავი ახალ კვანძზე.

ყველა ეს ოპერაცია არ არის დამოკიდებული სიის ზომაზე, ამიტომ სირთულე — O(1).