Qual é a complexidade média de realizar uma operação de busca para um segmento (slice) e para um mapa (map) na linguagem Go?

Para um segmento (slice), a complexidade média de procurar um elemento por valor é O(n), onde n é o número de elementos no segmento. É necessária uma busca linear.

Para um mapa (map), a complexidade média de procurar um elemento por chave é O(1). A implementação baseada em uma tabela hash garante um tempo de acesso praticamente constante. No pior caso (por exemplo, em colisões de hash), a complexidade pode atingir O(n), mas na prática isso é extremamente raro.