思想
先搜前一半的狀態，再搜後一半狀態，最後記錄兩邊狀態並結合求解答案
通常，暴力搜尋的時間複雜度是\(O(2^n)\)，但折半搜尋可以將時間複雜度降為\(O(2^{\frac{n}{2}})\),加上統計答案的時間複雜度，時間幾乎為原來的一半
折半搜尋學習筆記
相關文章
- 【JavaScript學習筆記】呼叫google搜尋JavaScript筆記Go
- ES[7.6.x]學習筆記（九）搜尋筆記
- 可搜尋加密技術 - 學習筆記（一）加密筆記
- ES7學習筆記（十三）GEO位置搜尋筆記
- 二分搜尋（折半查詢）
- 演算法學習筆記-暴力搜尋和分治法演算法筆記
- golang學習筆記——迷宮的廣度優先搜尋Golang筆記
- ES[7.6.x]學習筆記（十二）高亮 和 搜尋建議筆記
- 資料結構和演算法學習筆記七:圖的搜尋資料結構演算法筆記
- 【筆記】折半插入排序筆記排序
- ES 筆記十七：結構化搜尋筆記
- 搜尋引擎Nutch 0.7.2 試用筆記筆記
- 【Elasticsearch學習】文件搜尋全過程Elasticsearch
- 可搜尋加密技術 - 學習筆記（二）- 預備知識：HMAC-SHA256函式加密筆記Mac函式
- 演算法筆記（廣度優先搜尋）演算法筆記
- numpy的學習筆記\pandas學習筆記筆記
- Semantic Kernel 學習筆記：初步體驗用 Semantic Memory 生成 Embedding 並進行語義搜尋筆記
- Elasticsearch學習系列三（搜尋案例實戰）Elasticsearch
- 深度學習助力引力波訊號搜尋深度學習
- 小白的深度優先搜尋（Depth First Search）學習日記（Python）Python
- ES 筆記二十八：配置跨叢集搜尋筆記
- ES 筆記十八：搜尋的相關性算分筆記
- IT學習筆記筆記
- 學習筆記筆記
- 【Elasticsearch學習】DSL搜尋大全（持續更新中）Elasticsearch
- 基於策略搜尋的強化學習方法強化學習
- 強化學習(十八) 基於模擬的搜尋與蒙特卡羅樹搜尋(MCTS)強化學習
- 《JAVA學習指南》學習筆記Java筆記
- CUUG筆記 ORACLE索引學習筆記筆記Oracle索引
- Elasticsearch學習筆記Elasticsearch筆記
- 字串學習筆記字串筆記
- Scala學習筆記筆記
- MySql學習筆記MySql筆記
- jQuery 學習筆記jQuery筆記
- react學習筆記React筆記
- 學習筆記（4.3）筆記
- 學習筆記（4.4）筆記
- 學習筆記（3.29）筆記