2019年7月29日
快速幂算法的原理及实现
摘要： 幂运算，即次方运算，例如计算 的值即是幂运算，在实现的时候我们往往是这样写的： 其中a是底数，b为指数。从时间复杂度上分析这个算法的复杂度是O(n)级别，咋一看好像好很快，但是往往在比赛、做题的时候都需要处理指数很大运算，例如 ，即是 ，这个时候如果用上面的算法来计算的话，就要循环一百万次，程序就会 阅读全文
posted @ 2019-07-29 10:24 Melonl 阅读(1425) 评论(0) 推荐(0)