ISRO | CS ISRO 2011 | Pregunta 56
Sea T(n) definida por T(1) = 10 y T(n + 1) = 2n + T(n) y para todos los enteros n ≥ 1 . ¿Cuál de los siguientes representa el orden de crecimiento de T(n) en función de (A) O(n) (B) O(n log n) (C) O(n 2 ) (D) O(n 3 ) Respuesta: (C) Explicación: … Continue reading «ISRO | CS ISRO 2011 | Pregunta 56»