Jaká je časová složitost operace hledání prvku v seznamu podle indexu?

V jazyce Go má operace přístupu k prvku slice podle indexu časovou složitost O(1), což znamená, že se provádí v konstantním čase. To je způsobeno tím, že slice v Go představuje strukturu s ukazatelem na pole, délkou a kapacitou, a přístup k prvku podle indexu se provádí přímo přes adresu paměti.

Příklad:

package main
import "fmt"

func main() {
    s := []int{10, 20, 30, 40}
    fmt.Println(s[2]) // Vytiskne 30
}

Proto je hledání prvku podle indexu v seznamu (slice) v Go velmi efektivní.