Questão
ID 2544321Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2014 Banca: BIO RIO - Fundação BIO-RIO Órgão: Empresa Gerencial de Projetos Navais
Considerando um arquivo contendo “n” registros previamente ordenados e o algoritmo de busca denominado “pesquisa binária”, conclui-se que a eficiência (O) deste algoritmo, em função do tempo necessário para a pesquisa de uma chave, é caracterizada por: