2019年9月8日
快速幂
摘要： 【快速幂】 快速幂就是快速算出底数的n次幂，它的复杂度为log(n),相比朴素的O(n)有了极大的提高，故因此得名 蛮力算法 以求 2^n^ 为例，最直接的办法就是将n个2相乘，即： $$ 2 \times 2 \times2 \times2 \times2 \times.........{有n个2 阅读全文
posted @ 2019-09-08 12:35 dekeshile 阅读(72) 评论(0) 推荐(0) 编辑