算法导论复习（三）

2023-12-25 23:43:58


这一次我们主要复习的是递归式求解

递归式求解主要有的是三种方法：

  • 代换法
  • 递归树法
  • 主方法

我们进行处理的时候要
在这里插入图片描述

代换法
方法讲解

在这里插入图片描述
主要就是猜测答案的形式
在这里插入图片描述
在这里插入图片描述
我们只在乎 n 在无穷大的时候成立就行
关于答案的形式，我发现最后能够是 n log n 的形式的话右边
的必须能够化简为 你猜测的解的形式才能够证明

有时候我们需要做一些处理
在这里插入图片描述
在这里插入图片描述
注意上面的替换

递归树法

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

文章来源:https://blog.csdn.net/wniuniu_/article/details/134996569
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。