Байланыштуу тизмедеги ортосунда турган элементти өчүрүүнүн убакыттык татаалдыгын кантип аныктоо керек?

Байланыштуу тизмеден элементти ортосунан алып салуу убакыттык татаалдыгы, сизде ошол элементке жана анын мурунку түйүнүнө түз жетүү бар-жогунан көз каранды.

• Эгерде сизде өзү элементке жана мурунку түйүнгө көрсөткүч болсо (мисалы, эки тараптуу байланыштуу тизмеде), ал алып салуу O(1) убакытта болот, анткени шилтемелерди кайра конфигурациялоо керек.
• Эгерде сизде гана мааниси же элементке көрсөткүч болсо жана мурункуга жетүү мүмкүнчүлүгү жок болсо, анда биринчи кезекте тизмени баштан аякка чейин өтүшүңүз керек, бул O(n) убакытты талап кылат, анда n — алып салынуучу элементтен мурунку элементтердин саны.

Жалпысынан, байланыштуу тизмеден ортосунан алып салуу, эгер мурунку түйүнгө түз жетүү мүмкүнчүлүгү жок болсо, O(n) убакыттык татаалдыгы бар операция деп саналат.