Чӣ гуна вақт барои гирифтани унсури индекс дар массив?

Деҳқонликда индекс бўйича элемент олиш вақт мураккаблиги O(1), яъни доимий.

Бу, хотирада массивлар тартибли блок сифатида сақланиши ва индекс бўйича кириш тўғридан-тўғри манзилни ҳисоблаш орқали амалга оширилиши билан боғлиқ: массивнинг асосий манзили плюс элементнинг ўлчами ва индексга боғлиқ кўчириш.

Масалан, Swift ёки Objective-Cда массивлар шундай амалга оширилганки, индекс бўйича кириш тез, элементларни текширмасдан.