2022年2月9日
快速幂运算
摘要： 快速幂（Exponentiation by squaring，平方求幂）是一种简单而有效的小算法，它可以以的时间复杂度计算乘方。快速幂不仅本身非常常见，而且后续很多算法也都会用到快速幂。 让我们先来思考一个问题：7的10次方，怎样算比较快？ 方法1：最朴素的想法，7*7=49，49*7=343，.. 阅读全文
posted @ 2022-02-09 19:19 Black_Knight 阅读(1225) 评论(0) 推荐(0) 编辑