Forever Young

2019年5月18日
「笔记」快速幂学习笔记
摘要： 啥是快速幂 快速幂，顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 \(O(\log N)\)， 与朴素的$O(N)$相比效率有了极大的提高。 原理 来自学长： 我们可以把 \(b\) 分解成二进制数，其中从小到大每一个二进制位 是 \(b_1 ,b_2 ,...,b_{⌊\log b+1⌋} 阅读全文
posted @ 2019-05-18 09:05 Loceaner 阅读(200) 评论(0) 推荐(0) 编辑