1、第45頁底部，「我們用常數次矩陣乘法的代價減少了一次矩陣乘法」，應該改為「我們用常數次矩陣加法的代價減少了一次矩陣乘法」。
2、第56頁，式（4.21）容易引起歧義，改為下式更為恰當：
第57頁和58頁的相關公式與之相同。
1、第88頁第二行，「高度為h的堆最多包含⌈
1、第135頁，「物件的分配與釋放」小節中的「自由的」、「自由表」，改為「空閒的」和「空閒表」似乎更為恰當一些。
2、第156頁，「完全雜湊」原文為「perfect hash」，譯為「完美雜湊」似乎更為合適，也更能表達其具有優異的效能的意思。
1、第169頁，倒數第11行「表示這個關鍵字在n個關鍵字集合中的秩（rank）」，這裡的「秩」改為「排名」或者「名次」似乎更為合適。
1、第628頁，np完全語言的定義中的第2條「對每乙個
2、第634頁倒數第8行，「則檢查每一種賦值需要
3、第637頁右上部中的真值表中的括號多寫了乙個右括號，正確寫法可見真值表的題注。
4、第639頁，圖34-14下面第一段，「該公式的一組可滿足賦值為
5、第642頁，第二行，「在後一種情況中，迴路必須重新進入附件圖以訪問頂點[u,v,1]到[u,v,6]。類似地，如果迴路是從頂點[u,v,1]進入的，則必須從頂點[u,v,6]退出」，應該改為「在後一種情況中，迴路必須重新進入附件圖以訪問頂點[v,u,1]到[v,u,6]。類似地，如果迴路是從頂點[v,u,1]進入的，則必須從頂點[v,u,6]退出」。
6、第642頁，圖34-16的說明中的最後「是通過頂點[u,v,1]、[u,v,6]、[v,u,1]和[v,u,1]完成的」應該改為「是通過頂點[u,v,1]、[u,v,6]、[v,u,1]和[v,u,6]完成的」.
正如譯者序中所說「由於水平有限且工作量巨大，譯文中一定存在許多不足之處」，像是這麼大部頭的一本經典演算法書籍，翻譯的過程中出現些許錯誤是在所難免的。但是有些錯誤可能會對我們這些菜鳥學習者造成一些很難理解的問題。我在這裡僅僅是列出了我在學習時發現的一些個人認為不太合理的地方，我的這些修改肯定也會存在一些不合理的地方，希望有大神發現能夠給與之處，不吝感激。這本書我尚未完全讀完，本篇文章也將會隨著學習的進度不斷修改。
演算法導論第三版習題5 2
正好僱傭一次說明第一次僱傭的就是所有應聘者中最好的，所以概率為1n 正好僱傭 n 次說明所有應聘者按優秀從低到高依次出現，第一位是最差的，概率為1n 第二位其次，概率為1n 1,所以整體概率為1n 正好僱傭兩次，說明第乙個應聘者不是最好的，概率為n 1n，第二個應聘者是最好的，概率為1n 1，所以概...
演算法導論第三版習題5 3
在進入迴圈前，先將在整個陣列中隨機選擇乙個數至於a 1 即可 permute in place a 1 n a.length 2 swap a 1 with a random 1,n 3 for i 2 to n 4 swap a i with a random i,n 第二步其概率為1n 後面一樣...
演算法導論第三版習題6 3
a a.leng th 9 故從i a.l engt h 2 4開始呼叫max heapify a,i a 4 9 8 故交換a 4 和a 8 得到新的序列a1 b 接下來呼叫max heapify a,3 a 7 3 6 故交換a 3 和a 6 得到a2 c 第三步呼叫max heapify a,...