![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论笔记
本专栏创建于2020年1月9日,旨在记录《算法导论》一课所学知识
L_Mingmin
这个作者很懒,什么都没留下…
展开
-
算法导论(一):渐进符号&递归求解
文章目录前言渐进符号渐进确界(θ)渐进上界(O)渐进下界(Ω)递归求解方法1:置换法求解流程:示例1:若T(n)满足递推式T(n) = 4*T(n/2) + n,求T(n)的一个上确界,其中T(1) = θ(1)。方法2:递归树法方法3:主定理主定理示例1:若T(n)满足递推式T(n) = 4*T(n/2) + n,求T(n)的确界,其中T(1) = θ(1)。示例2:若T(n)满足递推式T(n)...原创 2020-01-09 22:48:45 · 3126 阅读 · 0 评论 -
专栏简介
前言本专栏创建于2020年1月9日,在刚刚过去的2019年里,我觉得我做出的最大改变就是开始尝试用文字来记录自己的学习历程了,虽然很多时候记录还是一团糟,但相比于曾经现学现忘的我来讲,也可算是一个不小的进步了。在新的一年里,我决定开始尝试用博客来记录一些所学所想。本专栏主要用来记录MIT的《算法导论》一课中的主要内容。《算法导论》课其实早在一个来月前就已经看到过第五课了,然而恰逢期(无)末(心...原创 2020-01-09 20:28:32 · 259 阅读 · 0 评论