La raíz cúbica de un número natural n se define como el mayor número natural m tal que m 3 ≤ n. La complejidad de calcular la raíz cúbica de n (n se representa en notación binaria) es:
(A) O(n) pero no O(n 0.5 )
(B) O(n 0.5 ) pero no O((log n) k ) para cualquier constante k > 0
(C) O((log n) k ) para alguna constante k > 0, pero no O ((log log n) m ) para cualquier constante m > 0
(D) O((log log n) m ) para alguna constante k > 0.5, pero no O((log log n) 0.5 )
Respuesta: (C)
Explicación: Consultehttp://stackoverflow.com/questions/20767702/complexity-to-find-cube-root-of-n
Prueba 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