8593263
Beschreibung
Mindmap von Danielle Custodio, aktualisiert more than 1 year ago
|
Erstellt von Danielle Custodio
vor mehr als 7 Jahre
|
|
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
Medienanhänge
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.