ორმხრივი დაკავშირებული სიის ბოლოს ელემენტის დამატების ოპერაციის დროითი სირთულე რა არის?

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

• თუ არსებობს კუდზე მიმანიშნებელი, ელემენტის დამატება ბოლოს ხდება O(1) დროში, რადგან პირდაპირ შეიძლება მივაღწიოთ ბოლო ელემენტს და დაამატოთ ახალი მის შემდეგ.

• თუ კუდზე მიმანიშნებელი არ არის, საჭიროა მთელი სია გავიაროთ თავიდან ბოლო ელემენტამდე, რაც სჭირდება O(n) დრო, სადაც n სიის ელემენტების რაოდენობაა.

მრავალწლიან განხორციელებებში, რათა ოპტიმიზაცია მოხდეს ბოლოს დამატების ოპერაციების, კუდზე მიმანიშნებლის შენახვა ხდება, ამიტომ ეს ოპერაცია ჩვეულებრივ ითვლება O(1)-ად.