Considere o algorítmo a seguir.1. para (i←1i<=n;i++)2...

Q1899239

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 v e z e s$

III. A linha 3 é executada $n x \sum_{i = 1}^{n} v e z e s$

Assinale:

se somente a afirmativa I estiver correta.

se somente as afirmativas I e II estiverem corretas.

se somente as afirmativas I e III estiverem corretas.

se somente as afirmativas II e III estiverem corretas.

se todas as afirmativas estiverem corretas.

Considere o algorítmo a seguir.1. para (i←1i&lt;=n;i++)2...