of Our Eyes 蘇國鈞 monster.supreme@gmail.com 資訊工業策進會 數位教育研究所 資訊技術訓練中心 1 / 74 在 Java SE 與 Java EE 領域有十多 年的講師教學經驗，熟悉 SOAP/RESTful Services、Design Patterns、EJB/JPA 等 Java EE 規 格，Struts/Spring/Hibernate 等 是個全文檢索的程式 庫，Nutch 是個搜尋引擎 依循著 Google 2003/2004 年發表的論文來開發 2006 年從 Nutch 獨立出來， 稱為 Hadoop Hadoop 是 Doug 兒子黃色大象 玩偶的名稱 2008-01 Apache 的 Top- Level Project 2009-09 Doug Cutting 加入 Cloudera 擔任 Architect 2011-06 Yahoo 74 Sqoop Cloudera 主導 整合 Hadoop 裡頭的資料跟 RDBMS 裡頭的資料 透過 JDBC 與 MapReduce 進行彼此的資料轉換 38 / 74 不論是人數或顏色，實在都很難分辨。 Hadoop 戰隊 39 / 74 Hadoop Distribution Doug Cutting 先生在 2011 年 Hadoop World 的 Keynote 說：

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧

‧ 本書的主要受眾是演算法初學者。如果你已有一定基礎，本書能幫助你系統回顧演算法知識，書中源程 式碼也可作為“刷題工具庫”使用。 ‧ 書中內容主要包括複雜度分析、資料結構和演算法三部分，涵蓋了該領域的大部分主題。 ‧ 對於演算法新手，在初學階段閱讀一本入門書至關重要，可以少走許多彎路。 ‧ 書中的動畫圖解通常用於介紹重點和難點知識。閱讀本書時，應給予這些內容更多關注。 ‧ 實踐乃學習程式設 是時間或空間 增長的“快慢”。 複雜度分析克服了實際測試方法的弊端，體現在以下幾個方面。 第 2 章 複雜度分析 www.hello‑algo.com 19 ‧ 它無需實際執行程式碼，更加綠色節能。 ‧ 它獨立於測試環境，分析結果適用於所有執行平臺。 ‧ 它可以體現不同資料量下的演算法效率，尤其是在大資料量下的演算法效能。 Tip 如果你仍對複雜度的概念感到困惑，無須擔心，我們會在後續章節中詳細介紹。 遞迴：將問題分解為子問題 ?(?) = ?+?(?−1) ，不斷（遞迴地）分解下去，直至基本情況 ?(1) = 1 時終止。 1. 呼叫堆疊 遞迴函式每次呼叫自身時，系統都會為新開啟的函式分配記憶體，以儲存區域性變數、呼叫位址和其他資訊 等。這將導致兩方面的結果。 ‧ 函式的上下文資料都儲存在稱為“堆疊幀空間”的記憶體區域中，直至函式返回後才會被釋放。因此， 遞迴通常比迭代更加耗費記憶體空間。 ‧