8593263
Description
Mind Map by Danielle Custodio, updated more than 1 year ago
|
Created by Danielle Custodio
about 7 years ago
|
|
Métodos de Pesquisa
- Pesquisa Sequencial
- Pesquia sequencialmente
do primeiro até o ultimo
registro até encontrar a
chave
- Não requer ordenação dos
elementos
- É o tipo de busca mais simples
- Pesquia sequencialmente
do primeiro até o ultimo
registro até encontrar a
chave
- Pesquisa Binária
- Algoritmo muito mais rápido
que a busca sequencial
- Parte do pressuposto de
que o vetor está ordenado
- Redução do tempo de busca
aplicando o paradigma
dividir para conquistar
- Algoritmo muito mais rápido
que a busca sequencial
- Pesquisa Sequencial: Sentinela
- Sentinela: consiste em adicionar
um elemento de valor x no final da
tabela
- O sentinela garante que o elemento
procurado será encontrado, o que
elimina uma expressão condicional,
melhorando a performance do
algoritmo
- Sentinela: consiste em adicionar
um elemento de valor x no final da
tabela
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.