Ինչպե՞ս է գնահատվում միակողմանի ցանկում տարր հեռացնելու գործողության ժամանակային բարդությունը։

Միակ կապակցված ցանկից տարր հեռացնելու ժամանակային բարդությունը կախված է նրանից, ունե՞ք արդյոք նշանավորիչ հեռացվող տարրին կամ միայն ցանկի գլխին:

• Եթե պետք է հեռացնել տարր, իմանալով միայն ցանկի գլուխը, նախ պետք է անցնել ցանկով, որպեսզի գտնենք տարրն ու նրա նախորդ հանգույցը: Դա տևում է O(n) ժամանակ, որտեղ n ցանկի տարրերի քանակն է:
• Եթե ունեք նշանավորիչ նախորդ տարրին (կամ հենց հեռացվող տարրին, եթե դա առաջին տարրն է), ապա հեռացումը կատարվում է O(1) ժամանակում, քանի որ պարզապես անհրաժեշտ է վերանվանել կապերը:

Ընդհանուր առմամբ, միակ կապակցված ցանկից տարր հեռացնելը գործողություն է, որի ժամանակային բարդությունը O(n) է։