Considere as afirmativas sobre
i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.
i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.
i) No pior caso do método pesquisa sequencial são realizadas N comparações.
i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log2N. Assim, a ordem de complexidade do método é logarítmica.
i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.
Navegue em mais questões
{TITLE}
{CONTENT}