2020年3月23日

算法之数字运算

摘要： 一、快速幂 （1）普通算法：求a^b%m的时间复杂度为O(b) （2）快速幂：求a^b%m的时间复杂度为O(logb) 比喻：我们已知 2^3 求 2^6,不就是 2^3 * 2^3嘛。快速幂就是这个原理；当遇到奇数时2 ^ 5，就是 2 * 2 ^ 4 。 求a ^ b快速幂的基本思路： 1）当b 阅读全文

posted @ 2020-03-23 20:55 hdc520 阅读(630) 评论(0) 推荐(0) 编辑

导航