![](https://img-blog.csdnimg.cn/20200814113030683.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
《算法导论》学习笔记
学习《算法导论》一书的学习笔记
慕当垆
这个作者很懒,什么都没留下…
展开
-
第三章 函数的增长
渐进记号渐进记号用来表示算法的运行时长,实际上是使用算法运行时间的函数的上界和下界来表示算法的运行时间。常用的渐进记号有5个,分别如下:Θ(n),O(n),Ω(n),o(n),ω(n),\Theta(n),O(n),\Omega(n),o(n),\omega(n),Θ(n),O(n),Ω(n),o(n),ω(n),依次是渐进紧确界,渐近紧确上界,渐近紧确下界,渐近上界,渐近下界。我认为应该依次对应于数学分析中的函数的确界,上确界,下确界,上界,下界。不过在使用渐近符号后可以表示和原函数相等。这里原创 2020-08-17 01:08:56 · 187 阅读 · 0 评论 -
第二章 算法基础
插入排序排序问题输入:长度为n的一个数字序列。(希望排序的数也称为关键词)输出:包含输入序列所有元素的有序序列。伪代码如下: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表示每次迭代增加循.原创 2020-08-17 01:01:27 · 114 阅读 · 0 评论