一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： # === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： // === File: time_complexity

一點。 例一：查字典。在字典裡，每個漢字都對應一個拼音，而字典是按照拼音字母順序排列的。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 程式碼呼叫 CPU 和 GPU 執行演算法。這樣一來，我們就能把 生活中的問題轉移到計算機上，以更高效的方式解決各種複雜問題。 Tip 如果你對資料結構、演算法、陣列和二分搜尋等概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 可接受的，通常需要使用動態規劃或貪婪演算法等來解決。 5. 對數階 ?(log ?) 與指數階相反，對數階反映了“每輪縮減到一半”的情況。設輸入資料大小為 ? ，由於每輪縮減到一半，因 此迴圈次數是 log2 ? ，即 2? 的反函式。 圖 2‑12 和以下程式碼模擬了“每輪縮減到一半”的過程，時間複雜度為 ?(log2 ?) ，簡記為 ?(log ?) ： # === File: time_complexity