Tipos de Algoritmos

É um exemplo de algoritmo de ordenação?

• Busca Binária

• Merge Sort

• Dijkstra

• Bellman-Ford

Qual é a complexidade de tempo do algoritmo Quick Sort no pior caso?

É um exemplo de algoritmo de busca?

• Bubble Sort

• Busca Linear

• Kruskal

• Einstein

Qual é a complexidade de tempo da Busca Binária?

Qual dos seguintes é um exemplo de algoritmo de divisão e conquista?

• Dijkstra

• Merge Sort

• Busca Linear

• Bellman-Ford

Qual é a principal característica dos algoritmos de divisão e conquista?

• Dividir o problema em subproblemas menores e resolver cada um independentemente

• Usar uma tabela para armazenar resultados de subproblemas

• Explorar todos os caminhos possíveis

• Usar uma fila de prioridade

Qual é a principal vantagem dos algoritmos de programação dinâmica?

• Eles são sempre mais rápidos que outros algoritmos

• Eles evitam cálculos repetidos armazenando resultados de subproblemas

• Eles usam menos memória

• Eles são mais fáceis de implementar

Qual dos seguintes algoritmos é usado para encontrar o caminho mínimo em um grafo?

• Algoritmo de Kruskal

• Algoritmo de Dijkstra

• Quick Sort

• Busca Linear