Ի՞նչ ժամանակային չափանիշ ունի տարր ավելացնելու գործողությունը երկկողմանի ցանկի կենտրոնական մասում։

Երկկողմ կապակցված ցուցակի կենտրոնական մասում տարր ավելացնելը սովորաբար պահանջում է նախ գտնել ավելացման դիրքը, ինչը ժամանակատար է O(n), քանի որ պետք է անցնել ցանկը մինչև ցանկալի հանգույցը:

Ավելացման գործընթացը (հարևան հանգույցների ցուցիչների փոփոխությունը) կատարվում է O(1) ժամանակում:

Ամփոփում՝

• դիրքի որոնում — O(n)
• ավելացում — O(1)

Եթե դիրքը արդեն հայտնի է (օրինակ, եթե ունեք հանգույցի ցուցիչ), ապա ավելացումը կլինի O(1): Եթե ոչ, նախ պետք է անցնել ցանկը, ինչը տալիս է O(n):