Sobes.tech
Junior — Middle

Бир тараптуу тизмеге элемент кошуу убактысын кантип баалоо кылса болот?

sobes.tech AI

AIден жооп

Жалгыз байланыштуу тизмеге элементти башында кошуу убакыттык татаалдыгы O(1). Бул жаңы түйүндү тизмектин башына кошуу үчүн жетиштүү:

  1. Жаңы түйүн түзүү.
  2. Анын шилтемесин учурдагы биринчи элементке көрсөтүү.
  3. Тизмектин башын көрсөтүүчү көрсөткүчтү жаңы түйүнгө жаңыртуу.

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