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

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

Мисалы, бир тараптуу байланыштуу тизмеде, башында кошуу — бул жаңы түйүн түзүү жана башты шилтемени кайра белгилөө, бул O(1) убакытты алат.

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

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