Considepe o seguinte algoritmo de busca, escrito em pseudoc...
Próximas questões
Com base no mesmo assunto
Ano: 2009
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2009 - Quadro Técnico - Primeiro Tenente - Informática |
Q737811
Algoritmos e Estrutura de Dados
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
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.
Conheça nossos planos