Bir tək bağlı siyahının əvvəlinə element əlavə edərkən vaxt xərclərini necə qiymətləndirmək olar?

Sadə bağlı siyahının əvvəlinə element əlavə etmək O(1) vaxt mürəkkəbliyi olan əməliyyatdır. Bu, yeni düyünü siyahının əvvəlinə əlavə etmək üçün kifayətdir:

1. Yeni düyün yaratmaq.
2. Onun istinadını cari ilk elementə göstərin.
3. Siyahının baş göstəricisini yeni düyünə yeniləyin.

Siyahını keçməyə ehtiyac olmadığı üçün, əlavə etmə vaxtı siyahının ölçüsündən asılı deyil.