როგორ განვსაზღვროთ მარტივი დაკავშირებული სიის შუაში ელემენტის ჩასმა ოპერაციის დროითი სირთულე?

Միացյալ ցանկի միջինում տարր ավելացնելը պահանջում է նախ անցնել ցանկը սկզբից մինչև անհրաժեշտ դիրքը, քանի որ միացյալ ցանկում չկա հակադարձ հղումներ կամ ուղղակի մուտք դեպի տարրեր ըստ ինդեքսի:

Միջինում ավելացման գործողության ժամանակային բարդությունը O(n) է, որտեղ n — մինչև տեղադրության դիրքը տարրերի քանակը։ Դա կապված է ցանկը անցնելու անհրաժեշտության հետ մինչև ցանկալի հանգույցը:

Ինքնին ավելացման գործընթացը (հղումների փոփոխությունը) տևում է O(1), բայց դիրքը որոնելը — O(n), հետևաբար ընդհանուր բարդությունը — O(n):