Dos preguntas de JAVA, pídale al maestro que las responda

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

B.

for(int I = 0;i<n;i++)

for(int j = 0;j<n;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<n;i++)

for(int j = 0;j<n;j++)

Este bucle se 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 la complejidad del tiempo 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).