當(dāng)前位置:
首頁 >
小节
發(fā)布時間:2025/3/8
27
豆豆
算法導(dǎo)論已學(xué)兩部分,第一部分是基礎(chǔ)知識,第二部分是排序。基礎(chǔ)知識介紹如何分析證明算法以及求時間復(fù)雜度。第二部分的排序?qū)W了很長時間。先是從簡單排序到復(fù)雜排序的一個過渡,打開了很多思路。然后就是無盡的算法分析。算法分析的時間比理解算法的時間要長得多,特別是后面幾章算時間復(fù)雜度時使用概率時,所用的數(shù)學(xué)知識讓我有點吃力。一個排序花了一個部分,就是為了不斷的優(yōu)化,提高效率,對于我來說,這是否太過于注重時間復(fù)雜度了。或者作者的目的是通過較為簡單的排序,來舉幾個例子,使讀者學(xué)會如何分析算法。
?
剛開始學(xué)習(xí)算法時沒有什么目的,只知道這是很基礎(chǔ)的東西,想盡量學(xué)好,所以學(xué)得比較仔細(xì),也比較慢。書上要求什么我就做什么。而現(xiàn)在由于實際原因,想要通過學(xué)習(xí)算法去解決實際問題,為了趕進(jìn)度,后面對于算法時間復(fù)雜度的分析放松下來,而時間復(fù)雜度是第二部分很重要的部分,后面兩章過得比較粗心。
?
第三部分開始數(shù)據(jù)結(jié)構(gòu),雖然也是基礎(chǔ),但也終于把排序翻過去了。可能到第四部分才會運用到實際中去,希望寒假能把第四部分學(xué)完。
轉(zhuǎn)載于:https://www.cnblogs.com/zzsf/p/4290923.html
總結(jié)
- 上一篇: UVA - 1589 Xi
- 下一篇: 【递推】Ayoub and Lost A