Question

Análise assintótica e análise da complexidade de algoritmos são estudos visando o desempenho de um algoritmo. Entre os recursos analisados, quantidade de processamento e memória utilizados pelo algoritmo, entre outros.

Considerando o contexto, assinale a alternativa correta.

Escolha uma:
a.
A notação TIL (~) considera aproximações na contagem das operações menos relevantes.
b.
A notação Ω (Big Omega) denota um limite inferior e superior para a função do algoritmo, ou seja, definir a complexidade do algoritmo considerando a média das execuções.
c.
A notação O (Big-Oh) visa considerar o limite superior da função do algoritmo, ou seja, a execução do algoritmo considerando o melhor caso.

d.
Geralmente a análise do algoritmo é considerando o pior caso, já que é o caso que exige mais recursos computacionais.

e.
A notação Θ (Theta) define o limite inferior da função do algoritmo, ou seja, considerando a execução no pior caso.

Answer 1

Resposta:

d.

Geralmente a análise do algoritmo é considerando o pior caso, já que é o caso que exige mais recursos computacionais.

Explicação:

Corrigido pelo AVA.

Answer 2

Resposta:

Geralmente a análise do algoritmo é considerando o pior caso, já que é o caso que exige mais recursos computacionais

Explicação:

CORRIGIDO PELO AVA