Considere o seguinte algoritmo de busca binária aplicado sob...

Com base no mesmo assunto

Ano: 2026 Banca: FUNDATEC Órgão: IFC-SC Prova: FUNDATEC - 2026 - IFC-SC - Professor EBTT - Informática: Programação de Sistemas |

Q4030721 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo de busca binária aplicado sobre um vetor ordenado de inteiros com tamanho n:

Imagem associada para resolução da questão

Considerando o pior caso, qual é a complexidade assintótica desse algoritmo em função de n?

0(n)

0(log n)

0(nlog n)

0(√n)

0(1)

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

teste

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

teste

Questões de assuntos semelhantes