Indeks bo'yicha massivdan element olishning vaqt murakkabligi qanday?

Indeks bo‘yicha massivdan element olish vaqt murakkabligi O(1), ya’ni konstant. Bu massivlar xotirada uzluksiz blok sifatida saqlanadiganligi va indeks bo‘yicha elementga to‘g‘ridan-to‘g‘ri manzil hisoblash orqali kirish mumkinligi bilan bog‘liq: massivning asosiy manzili plus indeks, element o‘lchamiga ko‘paytiriladi.

Go tilida misol:

arr := []int{10, 20, 30, 40}
value := arr[2] // 2-indeksli elementni oladi, value == 30

Bunday kirish massivning o‘lchamiga bog‘liq emas, shuning uchun juda samarali.