Sadə əlaqəli siyahıda elementlərin əlavə edilməsi, silinməsi və axtarış əməliyyatlarının vaxt mürəkkəbliyi nədir?

Yagona bağlı listədə əməliyyatların aşağıdakı vaxt mürəkkəbliyi var:

• Əlavə:

  • Siyahının əvvəlinə — O(1), çünki yalnız baş göstəricisini dəyişmək kifayətdir.
  • Sonuna və ya istənilən yerə — O(n), çünki lazım olan mövqeyə qədər siyahını keçmək lazımdır.

• Silmə:

  • Birinci elementi silmək — O(1).
  • Qiymət və ya mövqeyə görə elementi silmək — O(n), çünki elementi və əvvəlki düyünü tapmaq lazımdır.

• Axtarış:

  • Qiymətə görə elementi axtarmaq — O(n), çünki siyahını ardıcıl keçmək lazımdır.

Beləliklə, siyahının əvvəlinə əlavə və silmə əməliyyatları çox sürətlidir, digər əməliyyatlar isə siyahını keçmək lazım olduğu üçün xətti vaxt alır.