Quiz sobre Complexidade de Algoritmos Conteúdo Aula 1

Qual dos seguintes tópicos NÃO é mencionado no conteúdo do documento?

• Benchmarks

• Contagem elementar de instruções

• Análise assintótica

• Algoritmos de ordenação

O que é abordado inicialmente no documento?

• Benchmarks

• Problemas e sua complexidade

• Contagem elementar de instruções

• Análise assintótica

Qual conceito é mencionado em relação ao desempenho do código?

• Impacto das comparações e de outras operações

• Estruturas de dados

• Programação funcional

• Algoritmos de busca

Qual notação é mencionada no documento para análise assintótica?

• Notação Theta

• Notação Omega

• Notação Big-O

• Notação Sigma

Qual é a principal diferença entre um exercício e um problema, segundo Paul Zeitz?

• Um exercício requer muita reflexão e pesquisa.

• Um problema é uma questão que você conhece como resolver imediatamente.

• Um exercício é uma questão que você conhece como resolver imediatamente.

• Um problema não requer técnicas específicas.

De acordo com Paul Zeitz, o que um problema demanda antes de encontrar a abordagem apropriada?

• Pouca reflexão e pesquisa.

• Muita reflexão, pesquisa e esforço.

• Apenas técnicas específicas.

• Resolução imediata.

Quem é o autor da citação sobre a diferença entre problemas e exercícios?

• Albert Einstein

• Isaac Newton

• Paul Zeitz

• Stephen Hawking

O que a "completude" de um algoritmo garante?

• Que o algoritmo encontrará uma solução ótima.

• Que o algoritmo oferece certeza de encontrar uma solução.

• Que o algoritmo utilizará menos memória.

• Que o algoritmo será mais rápido.

O que a "otimização" de um algoritmo busca alcançar?

• Encontrar uma solução ótima para o problema.

• Reduzir o tempo de execução do algoritmo.

• Minimizar o custo de implementação.

• Garantir a completude do algoritmo.

O que a "complexidade de tempo" de um algoritmo mede?

• A quantidade de memória necessária para executar o algoritmo.

• O custo da implementação e manutenção do algoritmo.

• O tempo necessário para executar o algoritmo.

• A certeza de encontrar uma solução para o problema.