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

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

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

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