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

Жалгыз байланыштуу тизмеден элементти өчүрүүнүн убакыттык татаалдыгы өчүрүлүүчү элементке ишара кылуучу көрсөткүч бар же жоктугуна жана тизмектин башына гана ээ болууңузга көз каранды.

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

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