算法導論:前四章

第一章:算法介紹,簡略而過

第二章:算法入門,介紹了算法的基本, 很簡單。 我實現了其中的算法。

第三章:函數的增長, 詳細描述了各種漸進符號, 以及用漸進符號對算法進行分析, 雖然以前對這些都很熟悉,不過這次在做練習的時候,發現還是很不熟悉, 前前後後翻了不少次定義, 不過對於這幾個漸進符號的理解和對於算法的性能有了更好的理解(非常有用)。

第四章:遞歸式 主要描述瞭如何分析遞歸式的性能, 開章以分冶法爲例, 代換法很簡單, 數學歸納爾。遞歸樹方法, 以前也看過不少,不過映像不深刻, 這次詳細看了書中的分析,自己試驗幾次之後, 果然是一個好方法, 以前看的一些不太清楚的證明,方佛也清楚了不少, 真是個不錯的咚咚。 主方法, 描述了分析遞歸式的最有效的方法, 的卻非常有用,稱爲“主”不過分。 最後是主方法的證明了, 看過證明之後, 自然對於方法本身有了更深刻的認識。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章