- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
Considere as seguintes afirmações sobre pesquisa binária em um vetor em memória:
I. A pesquisa binária, embora funcione adequadamente, é menos eficiente quando os dados não estão ordenados.
II. Se n for o número de elementos no vetor, então a pesquisa binária tem tempo de execução proporcional a log(n).
III. Se n for o número de elementos no vetor, então a pesquisa binária tem tempo de execução proporcional a n.log(n).
Assinale a alternativa correta.