Chamamos de análise assintótica de algoritmos quando encontramos a complexidade de um algoritmo de maneira aproximada através de uma curva de tendência. Este tipo de análise e é a mais adotada para compararmos desempenho de algoritmos.
Acerca da análise assintótica de um algoritmo, assinale a alternativa INCORRETA:
A Um algoritmo com três laços de repetição encadeados contém uma complexidade assintótica, para o pior caso, O(n).
B Na análise assintótica, fazemos o conjunto de dados de entrada da função custo tender ao infinito, mantendo na equação somente o termo de maior grau, ou seja, aquele que mais cresce na equação.
C Um algoritmo com três laços de repetição aninhados contém uma complexidade assintótica, para o pior caso, O(n³).
D A complexidade assintótica para o pior caso, também conhecida como BigO, representa o pior cenário para um algoritmo, ou seja, quando mais instruções precisam ser executadas, levando mais
Respostas
respondido por:
4
Sobre os aspectos da estrutura de dados voltados para análise assintótica de algorismos, temos que a resposta certa é a:
A Um algoritmo com três laços de repetição encadeados contém uma complexidade assintótica, para o pior caso, O(n).
Importante notar que os algorítimos são fundamentais para fazer programas de computadores e fazer com que sistemas sejam funcionais para aquilo que sejam seus objetivos.
Nesse sentido, é importante que os algorítimos estavam de acordo com os parâmetros do sistema a que se deseja implementar, tendo em vista que os algorítimos possuem diversas formas.
você pode ler mais em: brainly.com.br/tarefa/18261175
espero ter ajudado!
Anexos:
Perguntas similares
6 anos atrás
6 anos atrás
8 anos atrás
8 anos atrás
9 anos atrás
9 anos atrás