Traducción de nivel de confianza

El bucle se ejecuta n veces y la complejidad del tiempo es O(n).

B.

for(int I = 0;i ltn;i)

for(int j = 0;j ltn;j)

El primer período es cada 1 vez, el segundo período es n veces y el primer período es cada ***n veces, entonces, ¿este período es siempre ***n? time

for(int I = 0;i ltn;i)

for(int j = 0;j ltn;j)

Este bucle ejecuta 1 2 ... n=(1 n)n/2 veces.

Período total n? (1 n)n/2 veces, la complejidad del tiempo es O(n?).

C.

for(int I = 1; i lt= n; i*=2)

for(int j = 1; j lt= n;j)

El primer ciclo es cada 1 vez, el segundo ciclo es n veces, el primer ciclo es cada ***log2n veces, por lo que este ciclo es siempre ***nlog2n veces, el tiempo la complejidad es O (nlog2n).

d,

for(int I = 1; i lt= n; i*=2)

for(int j = 1; j lt= I; j )

Este bucle se ejecuta 1 2 ... log2n = (1 log2n) log2n/2 veces y la complejidad del tiempo es O (n).