Considere o algoritmo de busca binária sendo aplicado a um vetor com n posições, nas quais são armazenados elementos distintos, em ordem crescente.
No pior caso, quantos elementos serão verificados até que seja encontrado um determinado elemento
armazenado no vetor?
a. ( ) n!
b. ( ) log2 n
c. ( ) log n
d. ( ) n log n
e. ( ) n/2
Resposta letra b
http://rinaldifonseca.com/por-que-a-complexidade-do-algoritmo-da-busca-binaria-e-log-de-n/
Nenhum comentário:
Postar um comentário