2015年10月11日
快速幂
摘要： 快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。原理： 以下以求a的b次方来介绍 把b转换成二进制数。 如：a¹¹= a^(2º+2¹+2³) 11的二进制是1011 11 = 2³×1 + 2²×0 + ... 阅读全文
posted @ 2015-10-11 09:25 My_Sunshine 阅读(210) 评论(0) 推荐(0) 编辑