小节

算法导论已学两部分，第一部分是基础知识，第二部分是排序。基础知识介绍如何分析证明算法以及求时间复杂度。第二部分的排序学了很长时间。先是从简单排序到复杂排序的一个过渡，打开了很多思路。然后就是无尽的算法分析。算法分析的时间比理解算法的时间要长得多，特别是后面几章算时间复杂度时使用概率时，所用的数学知识让我有点吃力。一个排序花了一个部分，就是为了不断的优化，提高效率，对于我来说，这是否太过于注重时间复杂度了。或者作者的目的是通过较为简单的排序，来举几个例子，使读者学会如何分析算法。

 

刚开始学习算法时没有什么目的，只知道这是很基础的东西，想尽量学好，所以学得比较仔细，也比较慢。书上要求什么我就做什么。而现在由于实际原因，想要通过学习算法去解决实际问题，为了赶进度，后面对于算法时间复杂度的分析放松下来，而时间复杂度是第二部分很重要的部分，后面两章过得比较粗心。

 

第三部分开始数据结构，虽然也是基础，但也终于把排序翻过去了。可能到第四部分才会运用到实际中去，希望寒假能把第四部分学完。

转载于:https://www.cnblogs.com/zzsf/p/4290923.html