2019年3月29日
快速幂
摘要： 普通快速幂 快速幂就是快速求an，直接for循环的时间复杂度是o（n),比较low。那么如何提高时间复杂度呢，幂的本质是连乘，其中b可以写成二进制，拆成2的幂。拿a的11次方为例，11的二进制是1011，所以可以得到11=20+21+23，于是，a的11次方可以写成a^20 * a^21 * a^2 阅读全文
posted @ 2019-03-29 17:34 艾尔夏尔-Layton 阅读(194) 评论(0) 推荐(0) 编辑