Massivda indeks bo'yicha elementni olishning vaqt murakkabligi qanday?

Vaqt murakkabligi massivda indeks bo‘yicha elementni olish O(1), ya'ni doimiy.

Bu, xotirada massivlar ketma-ket blok sifatida saqlanadiganligi va indeks bo‘yicha kirish to‘g‘ridan-to‘g‘ri manzilni hisoblash orqali amalga oshirilishi bilan bog‘liq: massivning asosiy manzili plus massiv elementining o‘lchami va indeksga bog‘liq bo‘lgan ko‘chirish.

Masalan, Swift yoki Objective-C da massivlar shunday amalga oshirilganki, indeks bo‘yicha kirish darhol amalga oshadi, elementlarni tekshirmasdan.