Qaysi narsa massiv elementiga uning pozitsiyasi bo'yicha tez kirishni ta'minlaydi va nima uchun bu operatsiya doimiy vaqt ichida bajariladigan deb hisoblanadi?

Massiv elementiga tezisli kirish uning joylashuvi bo'yicha, massiv doimiy ravishda ketma-ket joylashgan xotira blokida amalga oshirilgani uchun ta'minlanadi.

Bu shuni anglatadiki, i indeksli elementga kirish uchun faqat manzilni hisoblash kerak:

massiv boshlanish manzili + i * element o'lchami

Manzilni hisoblagach, avvalgi elementlarni o'tmasdan to'g'ridan-to'g'ri elementga murojaat qilish mumkin.

Shuning uchun, indeks bo'yicha kirish operatsiyasi doimiy vaqt — O(1), massivning o'lchamidan qat'i nazar amalga oshiriladi.

Misol: Java yoki Kotlin'da massivlar shunday qurilganki, array[i] to'g'ridan-to'g'ri xotira kirishidir, elementlar bo'ylab o'tish emas.