Questionário sobre algoritmos de busca e de ordenamento
Para passar no quiz, você deve responder corretamente pelo menos 9 das 10 perguntas abaixo.
Qual algoritmo de busca itera por uma lista de itens, verificando cada item desde o início até que o item alvo seja encontrado?
Qual técnica é usada para dividir um problema em subproblemas menores?
Qual é a complexidade espacial do algoritmo de busca linear?
Qual é mais adequado para uma lista maior de itens entre
binary search e linear search?Qual é a complexidade espacial da busca binária?
O que o algoritmo de busca binária retorna quando encontra o item alvo?
O que o algoritmo de busca linear retorna se não encontrar o item alvo?
Como o algoritmo de merge sort funciona?
Qual é a condição para que uma busca binária funcione?
Qual abordagem da ciência da computação é usada para implementar o algoritmo de merge sort?