2020年11月10日
快速幂
摘要： 快速幂的概念 幂运算 an 即为n个a相乘，用普通的$for$循环计算复杂度为,$o(n)$当非常$n$大的时候就不能采取这种方式了。快速幂可以较高效的计算出结果。 快速幂的基本思路是分治：将an变为(a2)n/2，这样仅仅将a变为a2，运算量就减小了一半，重复上面的操作就可以将复杂度从$o(n)$ 阅读全文
posted @ 2020-11-10 18:47 牟翔宇 阅读(202) 评论(0) 推荐(0) 编辑