Junior — Middle
Qual é o indicador de tempo e recursos da operação de busca de um elemento na estrutura de dados map?
sobes.tech IA
Resposta da IA
No Go, a operação de busca de um elemento na estrutura de dados map é geralmente realizada em tempo amortizado O(1), ou seja, tempo constante. Isso é alcançado graças à hashificação da chave e ao acesso rápido à célula correspondente.
Em relação aos recursos, a busca requer:
- Cálculo do hash da chave.
- Acesso às estruturas de dados internas.
Exemplo:
m := map[string]int{"key": 42}
value, ok := m["key"]
if ok {
fmt.Println("Valor encontrado:", value)
}
Assim, a busca em map é muito eficiente e adequada para acesso rápido por chave.