mirror of
https://github.com/krahets/hello-algo.git
synced 2026-08-30 03:47:14 +00:00
Prepare 1.3.0 release (#1838)
* Update the contributors list. * Update the version number. * Sync zh and zh-hant versions. * Move epub builder to the utils branch. * Optimize all figure files using pngquant. * Update copyright. * Update Acknowledgements. * Update buttons in README.
This commit is contained in:
@@ -1,5 +1,7 @@
|
||||
# 小結
|
||||
|
||||
### 重點回顧
|
||||
|
||||
- 二分搜尋依賴資料的有序性,透過迴圈逐步縮減一半搜尋區間來進行查詢。它要求輸入資料有序,且僅適用於陣列或基於陣列實現的資料結構。
|
||||
- 暴力搜尋透過走訪資料結構來定位資料。線性搜尋適用於陣列和鏈結串列,廣度優先搜尋和深度優先搜尋適用於圖和樹。此類演算法通用性好,無須對資料進行預處理,但時間複雜度 $O(n)$ 較高。
|
||||
- 雜湊查詢、樹查詢和二分搜尋屬於高效搜尋方法,可在特定資料結構中快速定位目標元素。此類演算法效率高,時間複雜度可達 $O(\log n)$ 甚至 $O(1)$ ,但通常需要藉助額外資料結構。
|
||||
|
||||
Reference in New Issue
Block a user