Escolar Documentos
Profissional Documentos
Cultura Documentos
Busca
22 de novembro de 2021
Estrutura de Dados I 2 / 25
Roteiro
Introdução
Objetivos
Conceitos Gerais
Busca Sequencial
Conceitos Gerais
Estrutura de Dados I 3 / 25
Roteiro
Busca Binária
Conceitos Gerais
Trabalho 1 - Busca
Estrutura de Dados I 4 / 25
Introdução
Objetivos
O problema da busca:
Nomeclatura
Nomeclatura
Tipos de Busca
Algoritmo
Estrutura de Dados I 13 / 25
Busca Sequencial
Conceitos Gerais
Algoritmo
Estrutura de Dados I 15 / 25
Busca Sequencial
Conceitos Gerais
Análise Assintótica
Comportamento
Estrutura de Dados I 18 / 25
Busca Binária
Conceitos Gerais
Comportamento
Estrutura de Dados I 19 / 25
Busca Binária
Conceitos Gerais
Algoritmo
Estrutura de Dados I 20 / 25
Busca Binária
Conceitos Gerais
Análise Assintótica
Análise Geral
I Vantagens
I Eficiência da busca
I Simplicidade da implementação
I Desvantagens
I Exige o uso de uma estrutura ordenada
I Exige uso de ı́ndices inteiros consecutivos
I Inserção e remoção de elementos são ineficientes
I Realocação de elementos
Estrutura de Dados I 22 / 25
Trabalho 1 - Busca
Referências I
Referências II
Busca
22 de novembro de 2021