Imagem de fundo

Sobre análise de algoritmos, considere o algoritmo de busca binária aplicado sobre um a...

Sobre análise de algoritmos, considere o algoritmo de busca binária aplicado sobre um arranjo unidimensional de n elementos, previamente ordenado. No pior caso, a complexidade de tempo (ordem de crescimento) deste algoritmo é adequadamente representada por:


A

O(n)


B

O(n²)


C

O(log n)


D

O(n log n)


E

O(1)