2023年2月9日
[算法] 快速幂
摘要： 下面的代码均为 C++ 代码！ 1. 普通快速幂 例题：50. Pow(x, n) 解法：递归或者迭代（时间复杂度均为$O(log\space n)$，递归空间复杂度为 $O(log\space n)$，迭代空间复杂度为 $O(1)$ ）； 迭代算法详解：（参考了官方题解：Pow(x, n) - 方 阅读全文
posted @ 2023-02-09 23:00 小贼的自由 阅读(26) 评论(0) 推荐(0) 编辑