Чӣ тавр муайян кардани мураккабии вақти хориҷ кардани унсуре, ки дар маркази рӯйхати пайвастшуда қарор дорад?

Вақтли мураккаблик, ки элементро дар миёнаи рӯйхати пайвастшуда хориҷ кардан мумкин аст, аз он вобаста аст, ки оё шумо ба он элемент ва қабл аз он узел мустақим дастрасӣ доред.

• Агар шумо ишора ба худи элемент ва ба узели қаблӣ дошта бошед (масалан, дар рӯйхати дуҷониба), хориҷ кардан дар O(1) сурат мегирад, зеро танҳо лозим аст, ки пайвандҳоро навсозӣ кунед.
• Агар танҳо арзиш ё ишора ба элемент дошта бошед ва ба узели қаблӣ дастрасӣ надошта бошед, аввал бояд рӯйхатро аз оғоз то он элемент гузаред, ки ин O(n) вақт мегирад, ки дар он n шумораи элементҳо пеш аз он ки хориҷ карда шавад.

Умуман, хориҷ кардан аз миёнаи рӯйхати пайвастшуда ҳамчун амалиёт бо мураккабияти вақтии O(n) ҳисобида мешавад, агар ба узели қаблӣ мустақим дастрасӣ надошта бошед.