做算法設計時必備的基礎知識:
熟悉一個算法的平均時空複雜度,即是算法的效率。
熟悉一個算法的最佳和最壞時空複雜度。
同類算法的相互比較。
更加深入的學習算法:
掌握一個算法的證明(包括證明思路),甚至於算法設計者在設計該算法時的思路,即是算法證明過程的來源。其實,如果不僅能夠證明一個算法,而且能夠弄明白一個算法證明過程的來源,那就能深刻的記憶該算法了。
幾個需要常問自己的問題:
一個算法能解決哪一類的問題?
一個算法自身能是否還能改進?一個算法在具體的應用中能否改進?
買的《算法導論》今天下午終於在期盼中送到了,算是在這裏做個標記,一來自勉,二來鞭策自己不斷的在學習中思考一些問題。
另外,此文的以上內容將伴隨我的整個學習過程,並且會不斷被修改。