線性搜尋和二分搜尋怎麼選?關鍵在資料有沒有排序
Linear Search vs. Binary Search: Which One Should You Use?
重點導讀
找資料時,線性搜尋會從頭開始一個一個檢查,資料沒排序也能用,但資料越多就越花時間;二分搜尋每次排除一半的資料,速度快很多,不過資料必須先排好順序。
- 像找 27 這個數字,在範例的陣列裡,線性搜尋比了 5 次才找到,二分搜尋只比了 2 次。如果只找一次、資料又沒排序,直接一個個找比較省事。
- 如果要找很多次,先排序再用二分搜尋,通常會更快。
AI 伴隨問答
針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:
信源出處dev.to
Linear Search vs. Binary Search: Which One Should You Use?
本文為 888news 精選之重點導讀。若需閱讀作者完整原文、技術細節與官方討論,請前往原始網站。
來源: Dev.to Top Tech (dev.to)
開啟原文