2017年2月18日
快速幂原理解析与其他方法回顾
摘要： 快速幂原理解析与其他方法回顾 目录： 一.回顾朴素法与使用库函数，分析利弊。 二.引例：指数的分解，即快速幂的原理。 三.源代码。 正文： 一.回顾 1.1.已知的方法 关于求a的n次方，有几种做法呐？对于初学者来说有两种。如下所示 观察poww1，一个明显的问题便是它的时间复杂度比较高，是O(n) 阅读全文
posted @ 2017-02-18 13:36 箜瑟_qi 阅读(2039) 评论(0) 推荐(0)