快速幂(百科)
摘要:
快速幂:快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log2N), 与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来介绍1、快速幂 - 原理把b转换成2进制数该2进制数第i位的权为a^(2^(i-1))例如a^11=a^(2^0+2^1+2^3)11的二进制是1 0 ... 阅读全文
posted @ 2015-12-18 12:27 pora 阅读(925) 评论(0) 推荐(0) 编辑
posted @ 2015-12-18 12:27 pora 阅读(925) 评论(0) 推荐(0) 编辑
posted @ 2015-12-18 12:04 pora 阅读(205) 评论(0) 推荐(0) 编辑
posted @ 2015-12-18 11:45 pora 阅读(159) 评论(0) 推荐(0) 编辑