-
b) 10 Comparações. Log 1000 na base 2.
-
2^9 = 512
2^10 = 1024
sabemos que o número está na casa do ^9.
A fórmula é log n + 1, ou seja, log1000 + 1 --> 9 + 1 = 10
@papirobizurado
-
Pesquisa Binária é log do no.elementos na base 2, aqui é
=log 10**3 na base 2
...transformando log na base 2 em log na base 10, dividimos o log do no.desejado, só que na base 10 por log de 2 na base 10, temos:
=log 10**3 na base 10/log 2 na base 10
=3/3/10
=3*10/3
=30/3
=10
-
Vocé também pode fazer divisões sucessivas até chegar em 0:
1 comparação - 1000/2 =500
2 comparação - 500/2 = 250
.
.
.
10 comparação 1, 96... / 2= 0, 97...
-
Potencia de base 2, como temos 1000 comparações serão no mínimo 10, pois 2^10 = 1024.
-
Força Guerreiro!!!!!!