🎯 什麼情境該想到我

當你「要在已排序的資料裡快速定位某值或某個邊界時」的時候。

⚙️ 怎麼用(步驟 / 公式)

  • 思路:每次比較中點,把搜尋範圍折半。
  • 複雜度:O(log n)。
  • 注意邊界(lo/hi/mid) 與「找左界/右界」的變形。

🧪 我實際套用的紀錄

  • (待填)

⚠️ 注意 / 什麼時候不適用

  • 前提是資料已排序;未排序需先排序或用雜湊。
  • 邊界處理不慎易 off-by-one 或死迴圈。

🔗 相關工具