2018年12月5日
菜鸟初尝快速幂
摘要： 一、快速幂原理 $$ 快速幂算法，可以加快运算速度，使用快速幂算法时间复杂度为O(logN) $$ $$ 以2^{50}为例 $$ ​ 在不使用数学函数的情况下，使用遍历的方法，时间复杂度是O(N)，需要遍历50次对吧。 ​ 但是如果使用快速幂的话，那就快多了。具体是如何运算，先将50转化成2进制数 阅读全文
posted @ 2018-12-05 08:52 Trirabbits三兔 阅读(336) 评论(1) 推荐(0)