Questão 4180927

• Banca: CETRO
• Órgão: AMAZUL
• Ano: 2015
• Provas: CETRO - 2015 - AMAZUL - Engenheiro da Computação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

É correto afirmar que a complexidade assintótica de algoritmos é usada

• A. quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.
• B. quando é possível determinar todos os tempos de uma função.
• C. quando uma função é extremamente complexa, mas é possível calcular os seus tempos.
• D. somente quando uma função é logarítmica.
• E. somente quando a linguagem de programação utilizada for C++.

Gabarito: A

Comentários

• A eficiência assintótica observa apenas as entradas grandes o suficiente para tornar relevante apenas a ordem de crescimento do tempo de execução. � Não serão consideradas constantes aditivas ou multiplicativas na expressão matemática obtida. � Notação Assintótica � Depois de simplificar a expressão, ficaremos apenas com a parte da função de maior complexidade. � Por exemplo: � Um valor de número de passos igual a 3n será aproximado para n. � Um valor de número de passos igual n 2 + 2 será aproximado para n 2 .

• Força Guerreiro!!!!!!