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