討厭算法的程序員系列入口 上一篇歸并排序基于分治思想通過遞歸的調用自身完成了排序，本篇是關于歸并排序的最后一部分——分析其時間復雜度。 這個過程...
投稿
收錄了8篇文章 · 17人關注
-
討厭算法的程序員 7 - 歸并排序的時間復雜度分析 -
討厭算法的程序員 6 - 歸并排序討厭算法的程序員系列入口 分而治之 從算法設計的分類上來說，插入排序屬于增量方法。在排序好子數組A[1 ‥ j-1]后，再將單個元素A[j]插入...
-
討厭算法的程序員 5 - 合并算法討厭算法的程序員系列入口 本篇介紹的“合并”算法，是為后面學習“歸并排序”的一個準備。合并算法是歸并排序中的一個子算法，請注意兩者之間的關系和差...
-
討厭算法的程序員 4 - 時間復雜度討厭算法的程序員系列入口 增長量級 上一篇算法分析基礎中，我們分析了插入排序，知道了其最好情況下的運行時間為T(n) = an + b，最差情況...
-
討厭算法的程序員 3 - 算法分析基礎討厭算法的程序員系列入口 上一篇，我們知道了如何用循環不變式來證明算法的正確性，本篇來看另一個重要方面：算法分析。分析算法的目的，是預測算法所需...
-
討厭算法的程序員 2 - 證明算法的正確性討厭算法的程序員系列入口 第1篇介紹了插入排序算法，這里要提出一個問題：學習算法僅僅是積累一個又一個的算法實現嗎？ 當然不是。比算法本身更重要也...
-
討厭算法的程序員 1 - 插入排序討厭算法的程序員系列入口 什么是算法 在說插入排序之前，我們了解下《算法導論》對算法的從兩種不同角度的定義。 一般性解釋： 算法是定義良好的計算...
-
討厭算法的程序員 0 - 前言討厭算法的程序員系列入口 這個主題是寫給自己的，假如你剛好也和我一樣討厭算法，那也是寫給你的。我的主要參考書目是《算法導論》第3版中文版，自己先...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/393413/timg_%281%29.jpg', '推薦專題《討厭算法的程序員》（ 分享自 @簡書 ）','http://www.lxweimin.com/c/14dd2e1ae628?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}