算法导论已学两部分,第一部分是基础知识,第二部分是排序。基础知识介绍如何分析证明算法以及求时间复杂度。第二部分的排序学了很长时间。先是从简单排序到复杂排序的一个过渡,打开了很多思路。然后就是无尽的算法分析。算法分析的时间比理解算法的时间要长得多,特别是后面几章算时间复杂度时使用概率时,所用的数学知识让我有点吃力。一个排序花了一个部分,就是为了不断的优化,提高效率,对于我来说,这是否太过于注重时间复杂度了。或者作者的目的是通过较为简单的排序,来举几个例子,使读者学会如何分析算法。
刚开始学习算法时没有什么目的,只知道这是很基础的东西,想尽量学好,所以学得比较仔细,也比较慢。书上要求什么我就做什么。而现在由于实际原因,想要通过学习算法去解决实际问题,为了赶进度,后面对于算法时间复杂度的分析放松下来,而时间复杂度是第二部分很重要的部分,后面两章过得比较粗心。
第三部分开始数据结构,虽然也是基础,但也终于把排序翻过去了。可能到第四部分才会运用到实际中去,希望寒假能把第四部分学完。