做算法设计时必备的基础知识:
熟悉一个算法的平均时空复杂度,即是算法的效率。
熟悉一个算法的最佳和最坏时空复杂度。
同类算法的相互比较。
更加深入的学习算法:
掌握一个算法的证明(包括证明思路),甚至于算法设计者在设计该算法时的思路,即是算法证明过程的来源。其实,如果不仅能够证明一个算法,而且能够弄明白一个算法证明过程的来源,那就能深刻的记忆该算法了。
几个需要常问自己的问题:
一个算法能解决哪一类的问题?
一个算法自身能是否还能改进?一个算法在具体的应用中能否改进?
买的《算法导论》今天下午终于在期盼中送到了,算是在这里做个标记,一来自勉,二来鞭策自己不断的在学习中思考一些问题。
另外,此文的以上内容将伴随我的整个学习过程,并且会不断被修改。