É correto afirmar que a complexidade assintótica de algorit...
Próximas questões
Com base no mesmo assunto
Q1393640
Algoritmos e Estrutura de Dados
É correto afirmar que a complexidade assintótica de
algoritmos é usada
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!!!!!!
Na notação Assintótica, depois que a expressão é simplificada fica-se com a parte da função mais complexa, as constantes multiplicativas por exemplo são desconsideradas.
Conheça nossos planos