Como é feito o cálculo de complexidade de algoritmos com repetições aninhadas? I- Realiza-se o cálculo contando a quantidade de entradas multiplic...
I- Realiza-se o cálculo contando a quantidade de entradas multiplicando pela quantidade de repetições.
II- O resultado da conta é representado pela notação O(N²).
III- É uma das regras para cálculo de complexidade de algoritmos.
IV- É uma das leis matemáticas aplicadas na análise de complexidade de algoritmos.
a) I e II estão corretas.
b) II e III estão corretas.
c) I e III estão corretas.
d) III e IV estão corretas.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O cálculo de complexidade de algoritmos com repetições aninhadas é feito contando a quantidade de entradas multiplicando pela quantidade de repetições. O resultado da conta é representado pela notação O(N²). Essa é uma das regras para cálculo de complexidade de algoritmos. Portanto, a alternativa correta é a letra "a) I e II estão corretas". A alternativa "b) II e III estão corretas" está incorreta, pois a afirmação III é verdadeira, mas a II não é uma regra para cálculo de complexidade de algoritmos com repetições aninhadas. A alternativa "c) I e III estão corretas" também está incorreta, pois a afirmação III é verdadeira, mas a I não é uma regra para cálculo de complexidade de algoritmos com repetições aninhadas. A alternativa "d) III e IV estão corretas" está incorreta, pois a afirmação IV não é uma lei matemática aplicada na análise de complexidade de algoritmos.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar