A técnica de Pesquisa Binária permite procurar num arquivo determinado registro, a partir de determinado conteúdo conhecido, que é comparado com um campo do arquivo, usado como chave de comparação. O número de acessos ao arquivo é dado por log2 N, onde N é o tamanho do arquivo. O requisito essencial para se aplicar a pesquisa binária em um arquivo é
o campo usado como chave de comparação deve ser numérico.
o arquivo deve estar classificado por ordem (crescente ou decrescente) da chave de comparação
o campo usado como chave de comparação pode ser de qualquer tipo, excetuando-se o tipo alfabético.
o arquivo deve necessariamente estar classificado por ordem crescente de chave de comparação
o arquivo deve necessariamente estar classificado por ordem decrescente de chave de comparação.
Navegue em mais questões
{TITLE}
{CONTENT}