8593263
Descrição
Mapa Mental por Danielle Custodio, atualizado more than 1 year ago
|
Criado por Danielle Custodio
mais de 7 anos atrás
|
|
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
Anexos de mídia
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.