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

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

Операциянын татаалдыгы:

• Орунду издөө: эгерде сизде кошуу үчүн түйүнгө шилтеме болсо, издөө керек эмес.
• Кошуу: көршү түйүндөрдүн шилтемелерин өзгөртүү O(1) операциясы.

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

Жыйынтык:

• Орду белгилүү болсо (түйүн табылган) — кошуу O(1).
• Орду индекс менен аныкталса — издөө + кошуу O(n).