歡迎來到 常識詞典網 , 一個專業(yè)的常識知識學習網站!
[ Ctrl + D 鍵 ]收藏本站
在計算機科學中,線性搜索或順序搜索是一種尋找某一特定值的搜索算法,指按一定的順序檢查數組中每一個元素,直到找到所要尋找的特定值為止。是最簡單的一種搜索算法。
分析假設一個數組中有 n 個元素,最好的情況就是要尋找的特定值就是數組里的第一個元素,這樣僅需要1次比較就可以。而最壞的情況是要尋找的特定值不在這個數組或者是數組里的最后一個元素,這就需要進行 n 次比較。
下一篇:什么是超文本 下一篇 【方向鍵 ( → )下一篇】
上一篇:Insert (SQL) 上一篇 【方向鍵 ( ← )上一篇】
快搜