2019年4月8日
Java 算法-快速幂
摘要： 1 什么是快速幂？ 快速幂，顾名思义就是快速的求次幂，例如:a^b，普通的算法就是累乘，这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn). 假设我们要求a^b的结果，这里我们可以将b转换为二进制来求。例如 阅读全文
posted @ 2019-04-08 19:05 鹏鹏进阶 阅读(793) 评论(0) 推荐(0) 编辑