Yagona bog'langan ro'yxatning o'rtasiga element qo'shish operatsiyasining vaqt murakkabligini qanday aniqlash mumkin?

Односвязли рўйхатнинг ўртасида элемент қўшиш учун аввал рўйхатни бошидан бошлаб керакли позициягача юриш керак, чунки односвязли рўйхатда қайтма ҳаволалар ёки индекси бўйича тўғридан-тўғри кириш йўқ.

Односвязли рўйхатнинг ўртасида қўшиш амалиётининг вақт мураккаблиги O(n), бу ерда n — қўшиш жойигача бўлган элементлар сони. Бу рўйхатни керакли узелгача юриш зарурлиги билан боғлиқ.

Ўз-ўзидан қўшиш жараёни (ўлчовларни ўзгартириш) O(1) вақт олади, аммо позицияни топиш — O(n), шунинг учун умумий мураккаблик — O(n).