x^n的快速算法

pointer

与 pow(x,n) 比较一下，结果如何？

zhangqiang

同意gooddaytolinux的说法

gooddaytolinux

很多的算法中的计算复杂度的衡量常常也是按照运算方式来衡量的
比如说，某一个排序算法的计算复杂度是N（N-1）/2个比较操作，和N个交换操作。
这些衡量的单位（比较操作，交换操作），是有一些差别的，但是相对于N来说，基本上可以忽略的。
但是对于这个问题的乘法运算来说，当n很大时，X^n*x^n与x^(n/2)*x^(n/2)的运算所需要的时间相差很大（虽然x和n很小的时候，差别很小，但是算法的意义就在于n是一个很大的数要解决的计算量的问题）。