SóProvas


ID
2607451
Banca
FCC
Órgão
DPE-AM
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,

Alternativas
Comentários
  • 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!!!!!!