S耀阳-CSDN博客

原创【耀阳的读书笔记】算法导论(2)_Θ、O、Ω傻傻分不清楚

Θ\Theta、OO、Ω\Omega傻傻分不清楚远离数学太久，又看到这些符号，一开始真的有点懵。由于通常情况下，渐近地，更有效的某个算法对除很小的输入规模外的情况，将是最好的选择，所以，研究渐进符号是必要的，这两天对这几种渐进记号以及渐进记号的几个性质重新复习了一下。Θ\Theta：描述渐近紧确界的渐近记号Θ\Theta记号的定义对于一个给定的函数g(n)，用Θ(g(n))\Theta(

2017-12-09 23:59:52 464

原创【耀阳的读书笔记】算法导论(1)_一切始于排序

算法导论（1）一切始于排序必须要说的是，这是我第三次打开算法导论这本书，它是如此的难（至少对我来说）以至于如果两次打开这本书的时间间隔超过1个月，就必须从头再次看起，才能慢慢找回思路。所以我决定找回高中毕业后就丢掉的记笔记的习惯，以保持学习的连贯性。目录算法导论1 一切始于排序目录什么是算法什么是算法分析输入规模和运行时间一切始于排序插入排序循环不变式运行时间分析最坏情

2017-12-06 01:26:51 414