Flashcards de Busca linear e binária
Busca Linear e Binária: Guia Completo para Estudantes
Toque para virar · Deslize para navegar
Algoritmos de Busca
12 cartões
Cartão 1
Pergunta: Qual é a importância da capacidade de encontrar rapidamente informações em computação?
Resposta: É crucial em praticamente todas as áreas da computação, determinando a rapidez e a responsividade de um sistema.
Cartão 2
Pergunta: Quais são os dois principais algoritmos de busca mencionados no texto?
Resposta: Busca linear (ou sequencial) e busca binária.
Cartão 3
Pergunta: O que é a busca linear?
Resposta: É o método de pesquisa mais simples e intuitivo, que percorre a coleção de dados item por item, do início ao fim, comparando cada elemento com o valor
Cartão 4
Pergunta: Qual é o princípio de funcionamento da busca linear?
Resposta: Começa no primeiro elemento, compara com o valor-alvo, se iguais a busca termina, senão avança para o próximo elemento até encontrar ou verificar todo
Cartão 5
Pergunta: A busca linear exige que a coleção de dados esteja ordenada?
Resposta: Não, ela não exige que a coleção de dados esteja ordenada.
Cartão 6
Pergunta: Qual é a complexidade de tempo da busca linear no melhor caso?
Resposta: O(1), pois o elemento procurado é o primeiro da lista, exigindo apenas 1 comparação.
Cartão 7
Pergunta: Qual é a complexidade de tempo da busca linear no pior caso?
Resposta: O(n), onde n é o número total de elementos, pois o elemento procurado é o último ou não está presente.
Cartão 8
Pergunta: Qual é a complexidade de tempo da busca linear no caso médio?
Resposta: O(n), pois em média, são necessárias aproximadamente n/2 comparações.
Cartão 9
Pergunta: O que significa a complexidade O(n) para a busca linear?
Resposta: Significa que o tempo de execução cresce linearmente com o tamanho da lista; se a lista dobrar de tamanho, o tempo de busca também dobrará, em média.
Cartão 10
Pergunta: Qual é a condição fundamental para que a busca binária funcione corretamente?
Resposta: A coleção de dados deve estar ordenada.