Imagem de fundo

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves d...

No pior caso, o número de acessos numa busca binária num array ordenado, com N chaves distintas, é da ordem de:


A

log2 N


B

log2 N . N


C

N


D

N/2


E

N2