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

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

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

საერთო ჯამში, ერთკავშირიანი სიის ელემენტის წაშლა არის ოპერაცია, რომლის დროითი სირთულე არის O(n).