Çift bağlı listenin başına bir öğe eklemek için algoritmanın karmaşıklık ölçüsü nedir?

İki yönlü bağlı listenin başına öğe ekleme işlemi sabit zamanda gerçekleştirilir, yani O(1) karmaşıklığa sahiptir.

Bu, iki yönlü bağlı listenin ilk öğeye (baş) işaretçi tutmasıyla ilgilidir ve yeni bir öğe eklemek için yeterlidir:

1. Yeni bir düğüm oluşturun.
2. Onun next işaretçisini mevcut ilk öğeye ayarlayın.
3. Mevcut ilk öğenin prev işaretçisini yeni düğüme ayarlayın.
4. Listenin baş işaretçisini yeni düğüme güncelleyin.

Tüm bu işlemler listenin boyutuna bağlı değildir, bu nedenle karmaşıklık — O(1).