2015年4月12日
快速幂算法（Fast exponentiation algorithm）
摘要： 对于算式an，其基本运算的时间复杂度为O(n)。快速幂能将计算的复杂度降至O(log2n)。Step 1. 将n拆分成二进制形式的加法： n = (2j-1× kj) + (2j-2× kj-1) + ... +(21× k2) +(20× k1) 其中，kj为n(2)的第j位上的数字，显然 ... 阅读全文
posted @ 2015-04-12 14:53 m.Just 阅读(1147) 评论(0) 推荐(0)