Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Sequencial e Sequencial Indexada
Pesquisas Sequencial e Sequencial Indexada
2
Pesquisa Sequencial Considere o seguinte vetor para fins de exemplo: 1
2 3 4 5 6 7 8 9 10 11 12 13 14 15 10 A pesquisa sequencial consiste em percorrer a lista, elemento a elemento, para verificar a existência ou não do item a ser pesquisado até encontrá-lo ou até que encontre o fim da lista. Vejamos na prática... Pesquisa Sequencial
3
Pesquisa Sequencial Indexada
Utilizando o mesmo vetor, vamos analisar a pesquisa sequencial indexada: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 13 Para, apenas após isso, começar a percorrer a lista, exigindo menos tempo e menor consumo de memória durante a pesquisa. Ao invés de percorrer a lista elemento a elemento, o programa “salta” para a faixa de refinamento mais adequada conforme indica o índice. A pesquisa sequencial indexada, como o nome sugere, utiliza alguns índices para limitar a faixa de atuação dos loops e refinar a pesquisa. Pesquisa Sequencial Indexada
4
Dúvidas?
Apresentações semelhantes
