午夜稻草人

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年6月10日

快速幂运算
摘要： 快速幂运算顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来介绍把b转换成二进制数。该二进制数第i位的权为2i-1例如a11 =a20+21+2311的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 ... 阅读全文
posted @ 2015-06-10 17:15 午夜稻草人 阅读(237) 评论(0) 推荐(0) 编辑