Algoritmos | Análisis de Algoritmos | Pregunta 5

¿Cuál de los siguientes no es O(n^2)?
(A) (15^10) * n + 12099
(B) n^1.98
(C) n^3 / (sqrt(n))
(D) (2^20) * n

Respuesta: (C)
Explicación: El orden de crecimiento de la opción c es n 2.5 que es mayor que n 2 .
Cuestionario de esta pregunta

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *