2023年12月10日
快速幂
摘要： 计算x的N次方，最直接的做法是将x连乘N次，其中x为double类型，N为整数，时间复杂度为O(N)。 使用快速幂计算x的N次方，算法的时间复杂度能够降为log(N)。 递归版 class Solution { public: double quickMul(double x, long long 阅读全文
posted @ 2023-12-10 20:16 梦醒时风 阅读(15) 评论(0) 推荐(0) 编辑