Какво осигурява бърз достъп до елемент от масива по неговата позиция и защо такава операция се счита за изпълнявана за постоянен време?

Бързият достъп до елемент от масива по неговата позиция се осигурява чрез това, че масивът е реализиран като непрекъснат блок памет, където елементите са разположени последователно.

Това означава, че за достъп до елемент с индекс i, е достатъчно да се изчисли адресът:

адрес_начала_на_масива + i * размер_на_елемента

След изчисляване на адреса, може директно да се достъпи елементът без необходимост да се преминава през всички предходни елементи.

Затова операцията за достъп по индекс се изпълнява за постоянно време — O(1), независимо от размера на масива.

Пример: в Java или Kotlin масивите са проектирани така, че array[i] е директен достъп до паметта, а не обхождане на елементите.