Jaká je časová složitost získání prvku z pole podle indexu?

Časová složitost získání prvku z pole podle indexu je O(1), tj. konstantní. To je způsobeno tím, že pole jsou v paměti uložena jako souvislý blok a přístup k prvku podle indexu se provádí přímo výpočtem adresy: základní adresa pole plus index násobený velikostí prvku.

Příklad v Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Získá prvek s indexem 2, value == 30

Tento přístup nezávisí na velikosti pole, je velmi efektivní.