Considere o algoritmo de busca binária executado em uma lista de tamanho n > 4, n ímpar. A partir da sua análise, aplique os conceitos estudados para avaliar as afirmações. Se a chave estiver na primeira posição da lista, o algoritmo realiza mais que uma comparação com o valor da chave. Se a chave estiver no meio da lista, o algoritmo realiza 1 comparação com o valor da chave. O maior número de comparações é realizado quando a chave estiver ou na primeira ou na última posição da lista, ou quando a chave não estiver presente na lista. A cada comparação realizada pelo algoritmo, metade da lista restante é descartada, o que significa que a chave será encontrada, ou identificada como ausente, em log2n comparações

Other Matemática Questions

• SOCORRO EU PRECISO DISSO PRA HJ ME AJUDEMMMMMMM calcule a) 3.(+4,5) b)-2 . (+3,8) c) -5 . (-7,1) d (-2,1) . (+3,5) e) (+7,3) . (+3,8) f) (+2,5) . (-3,21) g) (-4,15) . (-5,4)
  Autor:

  miqueas

  1 ano atrás
• Resolva as expressões: 5³-2².[2⁴+ raiz quadrada de 4 .(2³-3)]+10⁰= 71 - [2⁵-raiz quadrada de 9×(2²-1)]+raiz quadrada de 49 : 7=
  Autor:

  anneliese

  1 ano atrás
• 1) Uma torneira desperdiça 1,5 litros de água por hora. Em 6 horas, quantos litros de água terão sido desperdiçados (EF09MA07)? As grandezas envolvidas são diretamente ou inversamente proporcionais?​
  Autor:

  alex84

  1 ano atrás
• 6- Escreva a equação que traduz o enunciado em cada item e descubra o(s) número(s) desconhecido(s). (nn coube na foto) a) a soma de dois números consecutivos é igual a 45.
  Autor:

  fionathornton

  1 ano atrás