Ako rýchlo môžete získať prvok, ak na neho odkazujete podľa jeho pozície v poli?

Prístup k prvku poľa na základe jeho pozície prebieha v konštantnom čase — O(1). To je spôsobené tým, že polia ukladajú prvky v súvislej oblasti pamäti a adresa požadovaného prvku sa vypočíta podľa vzorca: základná adresa + index * veľkosť prvku. Napríklad v Kotlin alebo Jave môžete získať prvok takto:

val array = arrayOf(10, 20, 30, 40)
val element = array[2] // Rýchly prístup k prvku s hodnotou 30

Takýto prístup je veľmi efektívny a nezávisí od veľkosti poľa.