Articles
25
Tags
1
Categories
2
ExileK1G的个人博客
master公式—>计算递归算法的时间复杂度
Created
2023-12-14
|
Updated
2023-12-14
|
算法
|
Post Views:
假设我们有一个递归算法,将问题规模为 n 分成 a 个子问题,每个子问题的规模是原问题的 n/b,并且递归算法的时间复杂度为T(n)。
Author:
ExileK1G
Link:
https://exilek1g.github.io/2023/12/14/%E5%B7%A6%E7%A8%8B%E4%BA%91%E7%AE%97%E6%B3%95%E4%BD%93%E7%B3%BB%E8%AF%BE%E7%AC%94%E8%AE%B0/master%E5%85%AC%E5%BC%8F--%E8%AE%A1%E7%AE%97%E9%80%92%E5%BD%92%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6/
Copyright Notice:
All articles in this blog are licensed under
CC BY-NC-SA 4.0
unless stating additionally.
Previous
单链表中的爹题
Next
滑动窗口
ExileK1G
be yourself
Articles
25
Tags
1
Categories
2
Follow Me
Announcement
This is my Blog
Recent Post
python爬虫爬取知乎评论
2024-03-04
IndexTree、AC自动机
2023-12-28
KMP算法
2023-12-26
暴力递归到动态规划
2023-12-24
由递归,记忆化搜索引入递推
2023-12-23