Considepe o seguinte algoritmo de busca, escrito em pseudoc...
Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:
i := 0;
WHILE (i < N) & (a [i] <> X) DO i := i + 1 END
onde o elemento a ser encontrado é x, e N é uma constante,
pode-se afirmar que este algoritmo representa uma busca
Comentários
Veja os comentários dos nossos alunos
Na área de informática, ou Ciência da Computação, costuma-se usar o termo busca linear (ou busca sequencial) para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, i. e., elemento por elemento, de modo que a função do tempo em relação ao número de elementos é linear, ou seja, cresce proporcionalmente. Num vetor ordenado, essa não é a pesquisa mais eficiente, a pesquisa (ou busca) binária, por exemplo, é um tipo de pesquisa com o gráfico de tempo logarítmo.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos