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

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

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

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