Jaka jest złożoność czasowa pobierania elementu z tablicy po indeksie?

Złożoność czasowa pobierania elementu z tablicy po indeksie to O(1), czyli stała. Wynika to z faktu, że tablice w pamięci są przechowywane jako ciągły blok, a dostęp do elementu po indeksie odbywa się bezpośrednio przez obliczenie adresu: podstawowy adres tablicy plus indeks pomnożony przez rozmiar elementu.

Przykład w Go:

arr := []int{10, 20, 30, 40}
value := arr[2] // Pobiera element o indeksie 2, value == 30

Taki dostęp nie zależy od rozmiaru tablicy, dlatego jest bardzo wydajny.