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