Algoritmos De Busca Flashcards
(10 cards)
O que é um Algoritmo de Busca?
Um Algoritmo de Busca é um método utilizado para encontrar um ou mais elementos em uma estrutura de dados.
Quais são os tipos principais de Algoritmos de Busca?
Busca Linear, Busca Binária, Busca em Profundidade (DFS), Busca em Largura (BFS).
Como funciona a Busca Linear?
A Busca Linear percorre todos os elementos de uma estrutura até encontrar o item desejado.
Qual é a complexidade da Busca Linear?
A complexidade da Busca Linear é O(n), onde n é o número de elementos.
Como funciona a Busca Binária?
A Busca Binária começa no meio da lista e divide a busca em duas partes, repetindo o processo até encontrar o item.
Qual é a complexidade da Busca Binária?
A complexidade da Busca Binária é O(log n), onde n é o número de elementos.
O que é a Busca em Largura (BFS) em Grafos?
A Busca em Largura (BFS) explora os nós do grafo nível por nível, começando pelo nó inicial e visitando todos os vizinhos.
Qual é a complexidade da Busca em Largura (BFS)?
A complexidade da Busca em Largura (BFS) é O(V + E), onde V é o número de vértices e E é o número de arestas.
O que é a Busca em Profundidade (DFS) em Grafos?
A Busca em Profundidade (DFS) explora o grafo indo o mais profundamente possível antes de retroceder.
Qual é a complexidade da Busca em Profundidade (DFS)?
A complexidade da Busca em Profundidade (DFS) é O(V + E), onde V é o número de vértices e E é o número de arestas.
