İki tərəfli bağlı siyahının əvvəlinə element əlavə etmək üçün alqoritmin mürəkkəbliyi nədir?

İki tərəfli əlaqəli siyahının başlanğıcına element əlavə etmək sabit vaxtda həyata keçirilir, yəni O(1) mürəkkəbliyə malikdir.

Bu, iki tərəfli əlaqəli siyahının ilk elementinə (baş) işarə edən göstəriciyə sahib olması ilə əlaqədardır və yeni element əlavə etmək üçün kifayətdir:

1. Yeni bir düyün yaradın.
2. Onun next göstəricisini hazırkı ilk elementə təyin edin.
3. Hazırkı ilk elementin prev göstəricisini yeni düyünə təyin edin.
4. Siyahının baş göstəricisini yeni düyünə yeniləyin.

Bütün bu əməliyyatlar siyahının ölçüsündən asılı deyil, ona görə mürəkkəblik — O(1).