Чӣ тавр дастрасии тез ба унсури массив дар асоси ҷойгиршавии он таъмин мешавад ва чаро чунин амалиёт дар вақти доимӣ ҳисобида мешавад?

Тезки дастрасӣ ба элементи массив дар асоси ҷойгиршавии он бо он таъмин мешавад, ки массив ҳамчун як пайваст блок хотира амалӣ карда шудааст, ки дар он элементҳо пайдарпай ҷойгир шудаанд.

Ин маъно дорад, ки барои дастрасӣ ба элементи бо индекс i, танҳо бояд суроғаи онро ҳисоб кард:

Суроғаи оғозии массив + i * андозаи элементи

Пас аз ҳисоб кардани суроға, метавон мустақиман ба элементи дастрасӣ кард, бе ниёз ба гузаштан аз ҳамаи элементи қаблӣ.

Аз ин рӯ, амалиёт дар асоси индекс дар вақти доимӣ — O(1), бе назардошти андозаи массив.

Масалан: дар Java ё Kotlin, массивҳо чунин тарҳрезӣ шудаанд, ки array[i] дастрасии мустақим ба хотира аст, на гузариш дар байни элементҳо.