二分搜尋和跳躍搜尋怎麼選?目標位置會改變讀取次數
Binary vs. jump search: why the target changes the probe count
重點導讀
在排好順序的資料裡找數字,讀取次數會隨目標的位置而變。
- 作者用 32 個偶數比較二分搜尋和跳躍搜尋:找 2 時,跳躍搜尋讀 2 次,二分搜尋讀 5 次。
- 找 46 時,二分搜尋讀 5 次,跳躍搜尋讀 8 次。這比較的是讀取數值的次數,不是執行時間。文章也提醒,特定目標下較省讀取,不代表最壞情況更快:二分搜尋的工作量約隨 log n 增加,跳躍搜尋則約隨 √n 增加。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Binary vs. jump search: why the target changes the probe count
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文