Questão
ID 2312836Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2023 Banca: FGV - Fundação Getúlio Vargas Órgão: Procuradoria-Geral do Município de Niterói
João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF.
Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é: