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).