Considere una situación en la que no tiene una función para calcular la potencia (función pow() en C) y necesita calcular x^n donde x puede ser cualquier número y n es un número entero positivo. ¿Cuál puede ser la mejor complejidad temporal posible de su función de potencia?
(A) O(n)
(B) O(nLogn)
(C) O(LogLogn)
(D) O(Logn)
Respuesta: (D)
Explicación: Podemos calcular la potencia usando divide y vencerás en tiempo O(Logn). Consulte https://www.geeksforgeeks.org/write-ac-program-to-calculate-powxn/ .
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