Massivin elementinə onun mövqeyinə görə sürətli giriş təmin edən nədir və niyə belə bir əməliyyat sabit vaxtda həyata keçirildiyi hesab olunur?

Massiv elementinə sürətli giriş onun mövqeyinə görə təmin edilir ki, massiv ardıcıl yaddaş bloku kimi həyata keçirilmişdir və elementlər ardıcıl yerləşir.

Bu, i indeksli elementə giriş üçün yalnız ünvanın hesablanması lazım olduğu anlamına gəlir:

massivin başlanğıc ünvanı + i * elementin ölçüsü

Ünvan hesablandıqdan sonra, əvvəlki bütün elementləri keçmədən birbaşa elementə müraciət etmək mümkündür.

Bu səbəbdən, indeksə görə giriş əməliyyatı sabit vaxtda — O(1), massiv ölçüsündən asılı olmayaraq həyata keçirilir.

Nümunə: Java və ya Kotlin-də massivlər elə qurulmuşdur ki, array[i] yaddaşa birbaşa girişdir, elementlər üzərində keçid deyil.