1. 程式人生 > >分治算法 ------數組的最大最小值

分治算法 ------數組的最大最小值

nbsp span 最大 技術分享 www images 如果 chinese 1-1

終於 找到課程鏈接了,太贊了,屈婉玲老師真的太厲害了! http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4748&classesid=1972

數組的最大值,最小值有好幾種方法求解:

第一種: 蠻力法

技術分享

第二種方法是 分組比較:

技術分享

分組算法的時間復雜度:

技術分享

分組算法的偽碼,整個流程:

技術分享

第三種方法是 分治方法:

技術分享

分治方法的復雜度:

技術分享

再來個小結:

技術分享

代碼也完成了,太贊了。第一種方法就沒有寫了,第二種,第三種,都貼在後面。如果你剛好看到這裏,覺得有什麽錯誤或者爭議的地方,歡迎留言。

第二種方法: 分組的代碼:

技術分享

技術分享

第三種方法:分治的解答方法:

技術分享

技術分享

寫完了。雖然花了不少時間,還挺值得的。謝謝屈婉玲老師的講解和精致完美的PPT,太厲害了!

中秋快樂,國慶快樂~~~~~

分治算法 ------數組的最大最小值