2019年1月20日
快速幂
摘要： 快速幂 顾名思义，快速幂算法是对幂运算的一个加速优化，其算法框架基于分治算法（二分）之上。 接下来，介绍两种优化方法。 ·基本快速幂算法 首先，给出传统求幂的代码： 以求2的12次方为例，在传统求幂代码中，计算2的12次方需要计算11次乘方。但实际上，我们可以先计算出2的平方的值，把计算过程转化为4 阅读全文
posted @ 2019-01-20 16:18 宫锁匠心 阅读(461) 评论(0) 推荐(0)