Ինչքան արագ կարելի է ստանալ տարր, եթե դիմեք նրան նրա դիրքով զանգվածում?

Էլեմենտի մուտքագրման ժամանակը ըստ նրա դիրքի՝ մշտական ժամանակ — O(1): Դա կապված է այն բանի հետ, որ զանգվածները պահում են տարրերը շարունակական հիշողության տարածքում, և անհրաժեշտ տարրերի հասցեն հաշվարկվում է հետևյալ բանաձևով՝ հիմքային հասցե + ցուցիչ * տարրի չափը: Օրինակ, Kotlin կամ Java-ում կարելի է ստանալ տարրն այսպես.

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Արագ մուտք դեպի 30 արժեքով տարր

Այսպիսի մուտքը շատ արդյունավետ է և կախված չէ զանգվածի չափից։