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

Կապակցված ցանկում տարրն հեռացնելու ժամանակային բարդությունը կախված է այն բանից, թե արդյոք հայտնի է այն հանգույցը, որը պետք է հեռացնել.

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

Արդյունքում, առանց հանգույցին հասանելիության — O(n), հասանելիությամբ — O(1):