摘要: 【快速幂】 快速幂就是快速算出底数的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 阅读(73) 评论(0) 推荐(0) 编辑