算法|分而治之|问题5

考虑一个情况下，你不必函数来计算功率(在C POW()函数)，你需要计算X ^ n，其中X可以是任意数，n是一个正整数。您的幂函数的最佳时间复杂度是多少?
(A) O(n)
(B) O(nLogn)
(C) O(登录)
(D) O(登录)答案： (D)
说明：我们可以使用O(Logn)时间中的分治法来计算功率。参见https://www.geeksforgeeks.org/write-ac-program-to-calculate-powxn/。这个问题的测验