算法导论------递归算法的时间复杂度求解

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 296平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄9年

关注

原创最新推荐文章于 2026-03-27 19:10:28 发布 296 阅读 AI 写同款· GEO 优化 ›

三种方法求递归算法的时间复杂度（递推，master定理，递归树）三种方法：递推方法求递归算法的时间复杂性 Master定理方法求递归算法时间复杂性递归树求解递归方程 1.递推方法求递归算法的时间复杂度 我们先来看一个经典的案例，汉诺塔问题汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如阅读详情

https://blog.youkuaiyun.com/so_geili/article/details/53444816

收录于

经典算法

当前文章被收录于：

经典算法

4 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

递归式时间复杂度分析《算法导论》 算法导论中递归式求解时间复杂度的三种方法：（一）代换法： 1.猜测解的形式； 2.用数学归纳法求出解中的常数，并证明解是正确的。（二）递归树方法：利用递归树方法求算法复杂度，其实是提供了一个好的猜测，简单而直观。在递归树中，每一个结点表示一个单一问题的代价，子问题对应某次递归函数调用。我们将树中每层中的代价求和，得到阅读详情

相关推荐

《算法导论》第四章-第1节_练习（参考答案）

算法导论（第三版）参考答案：练习4.1-1，练习4.1-2，练习4.1-3，练习4.1-4，练习4.1-5

vikYao的博客 2886

递归算法中的时间复杂度分析

递归算法中的时间复杂度分析对于一种算法的时间复杂度分析还是特别重要的，在一些非递归算法中，我们仅仅看运算次数最多的那一行代码可能执行多少次就可以，实际就是看在循环中变量的变化，但是对于递归算法中该怎么分析呢？下面介绍几种递归函数中的算法时间复杂度分析的方法 0.递推法这种方法是最简单的，也是最容易理解的一种方法，对于一个递归函数，我们可以利用他的递归方程，将其递推到常量的情况下，这样子就很容易求解他的时间复杂度了，可以看一下下面的递归方程 T(n){1n=12T(n−1)+1n>0 T(n)\

ghsticker的博客 1万+

算法导论入门（2）

插入排序伪代码 INSERTION-SORT(A) for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and A[i] > key A[i+1] = A[i] i = i - 1 A[i + 1] = key 伪代码的一些约定 1.缩进表示块结构 2.for循环迭代增加使用to，减少用downto 3.若无显式说明，不使用全局...

weixin_41605876的博客 522

递归算法的时间复杂度怎么算

递归算法的时间复杂度怎么计算

qq_58719130的博客 4623

[算法导论] 104. 二叉树的最大深度

0. 题目 1. 递归 o(n) o(height) class Solution(object): def maxDepth(self, root): if not root: return 0 return max(self.maxDepth(root.left),self.maxDepth(root.right))+1

心宝的博客 340

三相电机控制中的端电压、相电压与线电压波形解析

本文深入解析了三相电机控制中端电压、相电压与线电压的核心概念与波形差异。通过对比方波控制、SPWM和SVPWM三种主流控制策略下的实测波形特征，揭示了不同控制逻辑对电压波形（如梯形波、正弦波、马鞍波）的影响。文章重点阐述了SVPWM控制如何通过生成马鞍波形端电压来提高直流母线电压利用率，并提供了实用的波形测量与调试指南，帮助工程师深入理解电机控制原理并进行有效调试。

qsc901234567的博客 1394

递归的时间与空间复杂度

递归算法的×。递归次数：可以通过画递归树，数递归树的节点数，得到递归次数。

weixin_44286126的博客 6567

Python爬取天天基金网历史数据

前言最近开始学习基金????，感觉需要收集一些数据统计分析才靠谱????毕竟给A股交学费的感觉可不好受???? 网上有很多公开的数据，我这里选择的是天天基金网进行爬取页面分析接口我分析过了，有些验证不太好获取数据，所以直接从html提取在天天基金网中随便选择一款基金，然后点击进入历史数据页面容易定位出日增长率的css选择器还有翻页按钮程序编写使用selenium打开chrome浏览器进行爬取，全代码如下 from selenium import webdriver from sel

JiajunBernoulli的博客 2949

递归算法时间复杂度分析

递归算法时间复杂度分析 时间复杂度：一般情况下，算法中基本操作重复的次数就是问题规模n的某个函数f（n），进而分析f（n）随n的变化情况并确定T（n）的数量级。这里用‘o’来表示数量级，给出算法时间复杂度。 T（n）=o（f（n））；它表示随问题规模n的增大，算法的执行时间增长率和f（n）增长率成正比，这称作算法的渐进时间复杂度...

AcceptedLin的博客 10万+

Far planner 代码系列（35）动态障碍物预处理_激光雷达部分

主要讲解动态障碍物在激光雷达部分的剔除机制

博客 1056

【系统分析师】写作框架：软件设计模式及其应用

本文围绕"软件设计模式及其应用"展开论述。首先介绍了近三年参与的某软件开发项目背景及个人承担的系统设计工作。其次系统阐述了设计模式的三大分类：创建型（如工厂方法、单例模式）、结构型（如适配器、装饰器模式）和行为型（如观察者、策略模式），重点分析了各类模式的特点和典型应用场景。最后结合项目实践，详细说明了采用的三种设计模式的具体实施过程及效果，包括提高代码复用性、降低耦合度等优势。文章还总结了项目经验，指出存在的不足及改进方向，强调合理运用设计模式对构建高质量软件系统的重要性。全文通过理论

数据知道的博客 5060

【算法导论系列】分治策略(1)——二分查找与时间复杂度递归式求解

介绍了二分查找，并由此引出时间复杂度递归式求解的三种方法——代入法、递归树法、主方法

dingzr2001的博客 3173

r3live 使用前提雷达-相机外参标定 livox_camera_lidar_calibration

港科大livox_camera_calib虽然操作方便，但是使用mid360雷达会有视角问题（投影三维点到相机），尝试了很多场景，标定效果都不理想（推荐场景是楼梯间），看来港大的更适合avia之类窄角度的雷达。如果标定效果不好的话，就使用 getExt２节点，getExt1节点只优化外参，而getExt2节点在计算的时候会将一开始计算的内参作为初值和外参一起优化。一般使用getExt1节点即可，如果在外参初值验证过，并且异常值已经剔除后，优化还是有较大的残差，那么可以使用getExt2试一试。

z1872385的博客 2399

《算法导论》学习（五）---- 分治策略(递归)的时间复杂度求解

求解递归式的时间复杂度是学习算法很重要的一部分，本文主要讲解了利用“主方法”来求解递归式的时间复杂度，并给出了全面的求解例子。

weixin_52042488的博客 1965

MOS管驱动电路设计全攻略

让你爱上电路设计 3634

45、数据挖掘学术文献推荐

本文是一篇关于数据挖掘领域的重要学术文献推荐，涵盖了经典理论与最新研究成果。内容包括关键研究论文、综述文章、教科书和专著的介绍，以及来自顶级会议和期刊的出版物推荐。此外，还探讨了数据挖掘与其他领域的交叉研究，如机器学习、统计学和数据库系统，并列举了多个实际应用案例。最后，分析了数据挖掘的未来发展趋势，如更加智能化的算法、高效的计算平台及隐私保护技术。无论是初学者还是专业人士，这些文献都将提供宝贵的学习资源和前沿动态。

qsc90123456的博客 228

算法导论之求解递归式的时间复杂度

Solving reccurency 1.guess the answer 2.think of the basic case and prove is with induction 3.get the answer back to the equation EX T(n)=4*T(n/2)+n T(1)=Θ（1） Assume T（n）=O(n^3) Assume T(k)

129

Sigrity System Explorer Transient Analysis模式进行瞬态仿真分析操作指导-单端信号-串联端接

Sigrity System Explorer Transient Analysis模式可以用于瞬态仿真分析，通过搭建简易拓扑用于前仿真分析通道的时域性能，下面搭建一个简易的单端拓扑并且进行串联端接，以下图为例，准备好发送接收端的IBIS模型, (se_example.ibs，本例发送接收端都使用相同的IBIS模型)，以及传输线的S参数模型(W1_welement_se.sp)最上方的图形界面是传输线的模型，本例是一个上下都有参考平面的带状线，右侧的梯形是蚀刻角度，根据W1和W2以及铜厚来确定。

weixin_54787054的博客 338

算法导论课后习题解析第四章下

算法导论课后习题解析第四章下 4.5-1 a) a=2,b=4,f(n)=Θ(1),logba=12>0a=2,b=4,f(n)=Θ(1),logb⁡a=12>0 符合情况1，T(n)=Θ(n1/2)T(n)=Θ(n1/2) b) a=2,b=4,f(n)=Θ(n1/2),logba=12a=2,b=4,f(n)=Θ(n1/2),logb⁡a=1

sushauai的博客 3608

STM32F407中文手册

STM32f407中文手册本参考手册面向应用开发人员，提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微控制器系列，各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性，请参见数据手册。有关 ARM Cortex™-M4F 内核的信息，请参见《Cortex™-M4F 技术参考手册》。

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

算法导论中间关于递归问题的master method的替代方法

算法导论中间递归一节中：关于T(n) = aT(n/b) + f(n), a >= 1, b > 1。此书的作者提出了一种解法(master method),分情况对于f(n)，a，b三个参数对于最后解的影响做了解答。实际上，个人认为有更好基于代数技巧的的方法。但是并不难于掌握。 set n = b^k, S(k) = T(b^k), then we have: S(k) =

陈锋-TechBlog 2815

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候提示IE WebControls 不通过，这个工具可以欺骗u8的检查。跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

算法导论02

net_assassin的专栏 624

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏相关源码待公开

快速掌握CLRS递归关系求解：代换法、递归树与主方法完全指南

在算法设计与分析中，**递归关系求解**是理解分治算法时间复杂度的关键技能。CLRS（算法导论）提供了三种核心方法：代换法、递归树法和主方法。本文将通过CLRS Solutions项目中的实际案例，为你详细解析这三种方法的原理、步骤和应用技巧，帮助你快速掌握递归关系求解的核心思想。😊 ## 什么是递归关系？为什么需要求解？递归关系（Recurrence Relation）描述了算法在解决规