From 3ad70167db83a24875a5a1dbbe26e721f04ace6d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E8=B6=99=E5=AD=90=E8=B3=A2?= Date: Sat, 17 May 2025 17:14:32 +0800 Subject: [PATCH] Fix typo in Traditional Chinese translation of binary search (#1750) MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 線上性查詢 -> 線性查詢 --- zh-hant/docs/chapter_searching/binary_search.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/zh-hant/docs/chapter_searching/binary_search.md b/zh-hant/docs/chapter_searching/binary_search.md index be2b6dd54..2aa549924 100755 --- a/zh-hant/docs/chapter_searching/binary_search.md +++ b/zh-hant/docs/chapter_searching/binary_search.md @@ -80,4 +80,4 @@ - 二分搜尋僅適用於有序資料。若輸入資料無序，為了使用二分搜尋而專門進行排序，得不償失。因為排序演算法的時間複雜度通常為 $O(n \log n)$ ，比線性查詢和二分搜尋都更高。對於頻繁插入元素的場景，為保持陣列有序性，需要將元素插入到特定位置，時間複雜度為 $O(n)$ ，也是非常昂貴的。 - 二分搜尋僅適用於陣列。二分搜尋需要跳躍式（非連續地）訪問元素，而在鏈結串列中執行跳躍式訪問的效率較低，因此不適合應用在鏈結串列或基於鏈結串列實現的資料結構。 -- 小資料量下，線性查詢效能更佳。線上性查詢中，每輪只需 1 次判斷操作；而在二分搜尋中，需要 1 次加法、1 次除法、1 ~ 3 次判斷操作、1 次加法（減法），共 4 ~ 6 個單元操作；因此，當資料量 $n$ 較小時，線性查詢反而比二分搜尋更快。 +- 小資料量下，線性查詢效能更佳。線性查詢中，每輪只需 1 次判斷操作；而在二分搜尋中，需要 1 次加法、1 次除法、1 ~ 3 次判斷操作、1 次加法（減法），共 4 ~ 6 個單元操作；因此，當資料量 $n$ 較小時，線性查詢反而比二分搜尋更快。