跳到正文
Dev.to Top Tech(dev.to)· Abdullah Miraz·· 4 天前品質評分53

二分搜尋和跳躍搜尋怎麼選?目標位置會改變讀取次數

Binary vs. jump search: why the target changes the probe count

重點導讀

在排好順序的資料裡找數字,讀取次數會隨目標的位置而變。

  • 作者用 32 個偶數比較二分搜尋和跳躍搜尋:找 2 時,跳躍搜尋讀 2 次,二分搜尋讀 5 次。
  • 找 46 時,二分搜尋讀 5 次,跳躍搜尋讀 8 次。這比較的是讀取數值的次數,不是執行時間。文章也提醒,特定目標下較省讀取,不代表最壞情況更快:二分搜尋的工作量約隨 log n 增加,跳躍搜尋則約隨 √n 增加。

AI 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

信源出處dev.to

Binary vs. jump search: why the target changes the probe count

本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。

開啟原文
來源: Dev.to Top Tech (dev.to)
開啟原文

讀者討論

理性交流 · 即時討論