Sadə əlaqəli siyahıda elementin silinməsi əməliyyatının vaxt mürəkkəbliyinin təxmini nədir?

Sadə əlaqəli siyahıdakı elementin silinməsinin vaxt mürəkkəbliyi, silinən elementə işarə edən göstəricimiz olub-olmamasına və ya yalnız siyahının başına sahib olub-olmamasına bağlıdır.

• Əgər yalnız siyahının başını bilərək element silmək lazımdırsa, əvvəlcə siyahını gəzərək elementi və onun əvvəlki düyününü tapmaq lazımdır. Bu, O(n) vaxt alır, burada n siyahıdakı elementlərin sayıdır.
• Əgər əvvəlki elementə (və ya silinəcək elementə, əgər ilk elementdirsə) işarə edən göstəricimiz varsa, silmə əməliyyatı O(1) vaxtında həyata keçirilir, çünki sadəcə əlaqələri yenidən qurmaq kifayətdir.

Ümumiyyətlə, sadə əlaqəli siyahıdan elementin silinməsi əməliyyatı O(n) vaxt mürəkkəbliyinə malikdir.