Jaka jest średnia złożoność operacji wyszukiwania dla slices i map w języku Go?

Dla wycinka (slice) średnia złożoność wyszukiwania elementu po wartości wynosi O(n), gdzie n to liczba elementów w wycinku. Wymaga to liniowego przeszukiwania.

Dla mapy (map), średnia złożoność wyszukiwania elementu po kluczu wynosi O(1). Implementacja oparta na tablicy haszującej zapewnia praktycznie stały czas dostępu. W najgorszym przypadku (np. przy kolizjach hashy) złożoność może sięgać O(n), ale w praktyce jest to niezwykle rzadkie.