Complexidade 1

Qual é o algoritmo de menor custo possível para resolver um problema específico?

• O algoritmo mais rápido

• O algoritmo que usa menos memória

• O algoritmo mais simples

• O algoritmo de menor custo

Qual é o objetivo da análise de uma classe de algoritmos?

• Encontrar o algoritmo mais popular

• Encontrar o algoritmo mais simples

• Encontrar o algoritmo de menor custo

• Encontrar o algoritmo mais antigo

Qual das seguintes opções NÃO é uma abordagem para análise de algoritmos?

• Análise Empírica

• Análise Matemática

• Análise Teórica

• Nenhuma das anteriores

Qual das seguintes opções é uma abordagem para determinar a eficiência de um algoritmo?

• Análise Empírica

• Análise Teórica

• Análise Comparativa

• Análise Estatística

Qual das seguintes opções é uma abordagem para determinar a eficiência de um algoritmo?

• Análise Matemática

• Análise Prática

• Análise Qualitativa

• Análise Quantitativa

Qual é o foco principal da Análise Empírica?

• Estudo das propriedades dos algoritmos

• Comparação entre os programas

• Análise de complexidade

• Verificação de segurança

O que estuda a análise matemática de algoritmos?

• A eficiência dos algoritmos em termos de tempo e espaço.

• A correção dos algoritmos.

• A implementação dos algoritmos em diferentes linguagens de programação.

• A usabilidade dos algoritmos.

O que a terminação de um algoritmo garante?

• Que ele sempre encontra o elemento procurado.

• Que ele produz a saída correta para todas as entradas possíveis.

• Que ele sempre termina após um número finito de passos.

• Que ele reduz o problema a um par de números menores.

O que o algoritmo de Euclides encontra?

• O menor elemento em uma lista.

• O máximo divisor comum (MDC) de dois números.

• O maior número em uma lista.

• O menor divisor comum de dois números.

Qual é a complexidade de tempo do algoritmo de Dijkstra para uma implementação simples?

• O(V)

• O(V^2)

• O(log V)

• O(E)