...分析算法的时间复杂度,并在main方法中编写测试代码?
发布网友
发布时间：2024-08-16 21:51
共1个回答
热心网友
时间：2024-08-29 15:46
若n为偶数：
x^n可以转换为x^(n/2)*x^(n/2)
若n为奇数：
x^n可以转换为x^(n/2)*x^(n/2)*x
所以单项的时间复杂度为log(n)
(就带到这了，作业还是自己动手吧:P)
