Ответ
Доступ к элементу массива по индексу в Kotlin/Java происходит за константное время O(1), так как массив — это непрерывная область памяти.
Пример:
val array = arrayOf(10, 20, 30)
val element = array[1] // 20
Нюансы:
- Индексация начинается с 0
- При выходе за границы массива (index < 0 или index >= size) выбрасывается
ArrayIndexOutOfBoundsException - Для примитивных типов используются специализированные массивы (IntArray, FloatArray и т.д.)
Проверка границ:
val index = 5
if (index in array.indices) {
array[index]
} else {
// обработка ошибки
}