Ovlivňuje dĺžka zoznamu čas jeho vykonávania pri vkladaní prvku do spojeného zoznamu?

Vloženie prvku do spájanej zoznamu zvyčajne nezávisí od dĺžky zoznamu, ak sa vkladá na začiatok alebo koniec zoznamu a máte odkaz na príslušný uzol.

Napríklad, v jednoducho spájanej zozname je vloženie na začiatok jednoduché vytvorenie nového uzla a preusmerenie odkazu na hlavu, čo trvá O(1).

Ak však potrebujete vložiť prvok do stredu zoznamu podľa indexu, musíte prejsť zoznam až na požadovanú pozíciu, čo trvá O(n), kde n je dĺžka zoznamu.

Preto čas vloženia závisí od toho, kde presne k vloženiu dochádza a či máte priame prístup k potrebnému uzlu.