Imagem de fundo

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma l...

Pesquisa binária é um algoritmo empregado na computação para encontrar um item em uma lista ordenada de elementos. Trata-se da complexidade do tempo desse algoritmo no pior caso:


A

O(1)


B

O(n)


C

O(log n)


D

O(n log n)