討厭算法的程序員系列入口 上一篇?dú)w并排序基于分治思想通過(guò)遞歸的調(diào)用自身完成了排序响驴，本篇是關(guān)于歸并排序的最后一部分——分析其時(shí)間復(fù)雜度。 這個(gè)過(guò)程...

討厭算法的程序員系列入口 分而治之 從算法設(shè)計(jì)的分類上來(lái)說(shuō)怀估，插入排序?qū)儆谠隽糠椒ㄗㄋΑＴ谂判蚝米訑?shù)組A[1 ‥ j-1]后，再將單個(gè)元素A[j]插入...

討厭算法的程序員系列入口 本篇介紹的“合并”算法，是為后面學(xué)習(xí)“歸并排序”的一個(gè)準(zhǔn)備。合并算法是歸并排序中的一個(gè)子算法怨规，請(qǐng)注意兩者之間的關(guān)系和差...

討厭算法的程序員系列入口 增長(zhǎng)量級(jí) 上一篇算法分析基礎(chǔ)中，我們分析了插入排序汪茧，知道了其最好情況下的運(yùn)行時(shí)間為T(mén)(n) = an + b椅亚，最差情況...

討厭算法的程序員系列入口 上一篇限番，我們知道了如何用循環(huán)不變式來(lái)證明算法的正確性舱污，本篇來(lái)看另一個(gè)重要方面：算法分析。分析算法的目的弥虐，是預(yù)測(cè)算法所需...

討厭算法的程序員系列入口 第1篇介紹了插入排序算法扩灯，這里要提出一個(gè)問(wèn)題：學(xué)習(xí)算法僅僅是積累一個(gè)又一個(gè)的算法實(shí)現(xiàn)嗎媚赖？ 當(dāng)然不是。比算法本身更重要也...

討厭算法的程序員系列入口 什么是算法 在說(shuō)插入排序之前珠插，我們了解下《算法導(dǎo)論》對(duì)算法的從兩種不同角度的定義惧磺。 一般性解釋： 算法是定義良好的計(jì)算...

討厭算法的程序員系列入口 這個(gè)主題是寫(xiě)給自己的，假如你剛好也和我一樣討厭算法捻撑，那也是寫(xiě)給你的磨隘。我的主要參考書(shū)目是《算法導(dǎo)論》第3版中文版，自己先...