Question

次方计算是指什么？

Answer 1

次方计算是指，次方的定义还可以扩展到0次方和负数次方等等。次方最基本的定义是，设a为某数，n为正整数，a的n次方表示为aⁿ，表示n个a连乘所得之结果，如2⁴=2×2×2×2=16。在电脑上输入数学公式时，因为不便于输入乘方，符号“^”也经常被用来表示次方。例如2的5次方通常被表示为2^5。

次方的快速算法

整数次方可以用快速幂算法。譬如计算x^y,可以先算出x^(y/2)。然后再自乘一次，如果y是奇数，那就再额外乘一次y。对于x^(y/2)，我们仍用上述方法递归计算，可以得到logy复杂度的算法。以下是循环写法，效率比递归写法略高一些。