Массивдин элементине анын орду боюнча тез кирүү эмне камсыздайт жана мындай операция эмне үчүн туруктуу убакытта аткарылат деп эсептелет?

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

Бул мааниде, i индекси менен элементке кирүү үчүн, гана даректи эсептөө керек:

массивдин башталыш дареги + i * элементтин өлчөмү

Даректи эсептегенден кийин, бардык мурунку элементтерди өтпөстөн, түз эле элементке кирүүгө болот.

Ошондуктан, индекс боюнча кирүү операциясы туруктуу убакытта — O(1), массивдин өлчөмүнө карабастан жүргүзүлөт.

Мисал: Java же Kotlinде массивдер ошондой долбоорлонгон, array[i] тийиштүү эс тутумга түздөн-түз кирүү, элементтерди өтүү эмес.