这段时间过年加上疫情,在家的时间买了极客时间的es的视频课,以及数据结构与算法 王铮的,想深入一下es以及计算机基础的东西,但是学习es是比较枯燥的,换了学习算法以后,发现也是枯燥的,尤其是遇到了快排之后,想放弃。下面说说我怎么克服快排的。
学习路径
其实很多时候放弃是因为选择的方法不适合,尤其是在自学的时候,我先看王峥的课件,然后不懂的地方反复自己研读,自己在笔记本上演练,然后就是想起了3,4年前收藏的这篇博文,正好有讲快排的章节,现在看了一遍,然后自己演练一遍再写一遍 代码,完全学会了快排的精髓,而且知道什么时候用,最坏、平均时间时间复杂度是 O(n^2)、O(nlogn),空间复杂度为 O(n),
小结
1.工作中 80%是使用不到算法的,我学习算法只是一种知识面的拓展
2.知道底层的原理,对学习上层的建筑有帮助。