Dr_Lo

摘要： 1.概念：快速幂运算也叫反复平方法。顾名思义，算法就蕴含在名字中。2.原理： 假设要求x^n，如果n = 2^k，那么原题可以很轻松的表示为：x^n = ((x^2)^2)^2…。这样只要做k次平方运算就能解决，时间复杂度就从O(n)下降到log(n)。 ... 阅读全文