PUERTA | PUERTA-CS-2007 | Pregunta 51

Considere el siguiente segmento de código C:

int IsPrime(n)
{
  int i,n;
  for(i=2;i<=sqrt(n);i++)
     if(n%i == 0)
      {printf(“Not Prime\n”); return 0;}
  return 1;
}

Sea T(n) el número de veces que el programa ejecuta el bucle for en la entrada n. ¿Cual de los siguientes es verdadero?
(A) T(n) = O(raíz cuadrada(n)) y T(n) = (raíz cuadrada(n))
(B) T(n) = O(raíz cuadrada(n)) y T(n) = (1 )
(C) T(n) = O(n) y T(n) = (raíz cuadrada(n))
(D) Ninguna de las anteriores
(A) A
(B) B
(C) C
(D) D

Respuesta: (B)
Explicación: consulte la pregunta 5 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/
Cuestionario de esta pregunta