EP757 - 演算法概 - 勘误表.pdfVIP

EP757 - 演算法概論 - 勘誤表 [原先內容] 和 [更新後內容] 之說明： 紅色字體 ：原先內容該被刪除的文字 藍色字體 ：更新後新增的文字 粗斜體字體 ：說明 頁碼 位置 原先內容 更新後內容 導論 p.3 第一段 ，就算記憶體不夠大而需用 ，就算記憶體不夠大而可能 第六行 到虛擬記憶體， 用到虛擬記憶體， 導論 p.8 第三段 最後一部分則是介紹了如 最後一部分則是介紹了如何 第六行 何找出兩點間最小距離的 找出兩點間最小距離的最近 最近對演算法， 對點（closest pair ）演算法， 導論 p.9 第二段 ，例如只有指數時間複雜度 ，例如只有指數時間複雜度 第四行 的解決方法。 的解決方法之問題 。 p.1-5 第三行 所以我們必須能夠證明一 所以我們必須能夠證明該演 演算法可以正確解決問題。 算法可以正確解決問題。 p.1-9 第一段 ，而流程圖可以先描述大體 ，而流程圖可以先描述大模 第二行 外在的行為 ， 組之間的運作 ， p.1-11 第三段 例如 A 集合包含了5, 2, 4, 例如 A 集合包含了 {5, 2, 4, 6, 第一行 6, 1, 3 ， 1, 3} ， p.1-12 第一段 Θ （theta ）等函式 。 Θ （theta ）等函數 。 第一行 p.1-12 第二段 ，在這個多項式中會主導整 ，在這個多項式中會主導整 第一行 個函式且… 個函數且… p.1-12 第二段 詳細定義這些函式的數學 詳細定義這些函數的數學意 第三行 定義 ， 義 ， p.1-12 最末段 一般演算法實作的時候 ，需 在實作一個問題的解決方案 第一行 要挑選合適的演算法。 時 ，需要挑選合適的演算法。 p.1-13 第二段 雖然有過度簡化的風險 雖然這樣有過度簡化的疑慮 第五行 p.1-15 第二行 鴿龍原理（pigeonhole 鴿籠原理（pigeonhole principle ） principle ） p.1-16 第 9 題 所謂的鴿龍原理， 所謂的鴿籠原理 p.2-3 第二段 因為在不同的電腦編譯 因為在不同的電腦系統編譯 第四行 p.2-3 第二段 雖然使用一般狀況 雖然設計上使用一般狀況 第五行 p.2-4 2.1.3 解決相同問題的不同演算