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

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

• Киргизүү:

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

• Өчүрүү:

  • Биринчи элементти өчүрүү — O(1).
  • Маңызы же орду боюнча элементти өчүрүү — O(n), себеби элементти жана мурунку түйүндү табуу керек.

• Издөө:

  • Маңызы боюнча элементти издөө — O(n), себеби тизмекти үзгүлтүксүз өтүш керек.

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