• Matéria: Informática
  • Autor: kamilasilva2431
  • Perguntado 7 anos atrás

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: thaynnaba
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