Prueba de algoritmos | SP Concurso 1 | Pregunta 1

¿Cuántas veces se ejecuta el siguiente bucle?

for(int i=0; i < n; i++)
{
   for(int j=0; j < (2*i); j+=(i/2))
   {
   cout<<"Hello Geeks";
   }
}

(A) O(n)
(B) Tiempos infinitos
(C) O(n ² )
(D) O(nlogn)

Respuesta: (B)
Explicación: En la segunda iteración del ciclo externo, es decir, cuando i = 1, el el bucle interno se convertirá en un bucle infinito ya que la condición de incremento es j = j+(i/2) y para i = 1, i/2 = 0.
Cuestionario de esta pregunta