Вақти дастрасӣ ба унсури массив бо индекс чӣ гуна муайян карда мешавад؟

Вақти дастрасӣ ба унсури массив бо индекс одатан ҳамчун вақти доимӣ ҳисобида мешавад — O(1). Ин ба он вобаста аст, ки массивҳо дар хотира ҳамчун блоки пайвастшуда нигоҳ дошта мешаванд ва суроғаи унсур бо формулаи зерин ҳисоб карда мешавад:

суроғаи оғозӣ + индекс * андозаи унсур

Дар JavaScript (Node.js), массивҳо ҳамчун объектҳо бо оптимизатсияҳои иловагӣ татбиқ шудаанд, аммо дастрасӣ ба индекс ҳоло ҳам хеле зуд ва наздик ба вақти доимӣ аст.

Масалан:

const arr = [10, 20, 30, 40];
console.log(arr[2]); // 30

Ин ҷо, дастрасӣ ба arr[2] мустақиман сурат мегирад, бидуни гузаштан аз унсурҳо.