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

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

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

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

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