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

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

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

Кыскача:

• Орду табуу — O(n)
• Кошуу — O(1)

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