Questão
ID 1809056Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2011 Banca: ISAE Órgão: Assembleia Legislativa do Estado do Amazonas
Considere o algorítmo a seguir.
1. para (i←1i<=n;i++)
2. __ para (j←1-i;j<=i;j++)
3. ___ imprima i * j * n;
4. __ fimpara;
5. fimpara;
Acerca da análise de complexidade de algorítmo, avalie as afirmativas a seguir.
I. A linha 1 é executada n+1 vezes.
II. A linha 2 é executada \(n\ x\ \sum_{i=1}^n\ +\ n\ vezes\)
III. A linha 3 é executada \(n\ x\ \sum_{i=1}^nvezes\)
Assinale: