Массивде индекс боюнча элементти алуу убакыттын кандайча татаалдыгы бар?

Массивде индекс боюнча элемент алуу убакыт татаалдыгы O(1), башкача айтканда, туруктуу.

Бул, эс тутумда массивдердин үзгүлтүксүз блок катары сакталуусу жана индекс боюнча кирүү түздөн-түз дарек эсептөө аркылуу ишке ашырылуусу менен байланыштуу: массивдин негизги дареги плюс элементтин өлчөмү жана индексине байланыштуу жылыш.

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