相关疑难解决方法(0)

可能重复:
实现基于整数的幂函数pow(int,int)的最有效方法

如何以更好的运行时间计算功率？

例如2 ^ 13.

我记得在某个地方看到它与以下计算有关:

2 ^ 13 = 2 ^ 8*2 ^ 4*2 ^ 1

但我看不出如何计算等式右边的每个分量然后乘以它们会对我有所帮助.

有任何想法吗？

编辑:我的意思是任何基础.您在下面提到的算法,特别是"通过平方展示",如何改善运行时/复杂度？