Questão
ID 3551308Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2026 Banca: SELECON - Instituto Nacional de Seleções e Concursos Órgão: Empresa Gerencial de Projetos Navais
Considere um algoritmo de busca em um vetor ordenado de tamanho n. No melhor caso, o elemento procurado está exatamente na primeira posição testada. No pior caso, o algoritmo realiza sucessivas divisões do intervalo de busca, até restar apenas um elemento. A complexidade assintótica (Big-O) do melhor caso e do pior caso, respectivamente, é: