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

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

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

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