Junior — Middle
Бир тараптуу тизмеге элемент кошуу убактысын кантип баалоо кылса болот?
sobes.tech AI
AIден жооп
Жалгыз байланыштуу тизмеге элементти башында кошуу убакыттык татаалдыгы O(1). Бул жаңы түйүндү тизмектин башына кошуу үчүн жетиштүү:
- Жаңы түйүн түзүү.
- Анын шилтемесин учурдагы биринчи элементке көрсөтүү.
- Тизмектин башын көрсөтүүчү көрсөткүчтү жаңы түйүнгө жаңыртуу.
Тизмекти өтүүгө муктаждык болбогондуктан, кошуу убактысы тизмектин өлчөмүнө көзкаранды эмес.