Um desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados que armazena 1 milhão de registros ordenados. O requisito é encontrar um registro específico com o menor número de

Question

Um desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados que armazena 1 milhão de registros ordenados. O requisito é encontrar um registro específico com o menor número de comparações possível. O algoritmo e a complexidade de tempo mais adequados são

Accepted Answer

busca binária com complexidade O(log n)

Answer

busca linear com complexidade O(n)

Answer

busca por saltos (Jump Search) com complexidade O(√n)

Answer

busca por interpolação com complexidade O(1)

Answer

busca em largura (BFS) com complexidade O(log n)

Questão 12651 —

Comentários