2025年4月13日
4.13 快速幂算法（如果数字较大）
摘要： 计算Pow(x,n) 常规算法：暴力循环 时间复杂度O(n) 空间复杂度O(1) goal:寻找时间复杂度更小的算法，即O(logn)(最常见的O(logn)算法就是二分算法)由此想到递归算法 递推算法： 出口x=n; 递推关系f(n)=f(n/2)*f(n/2) class Solution { 阅读全文
posted @ 2025-04-13 18:09 Toby0919 阅读(23) 评论(0) 推荐(0)