查找算法? --? 簡介

查找(Searching)就是根據(jù)給定的某個值，在查找表中確定一個其關(guān)鍵字等于給定值的數(shù)據(jù)元素。

查找表(Search Table)：由用一類型的數(shù)據(jù)元素構(gòu)成的集合

關(guān)健字(Key)：數(shù)據(jù)元素中某個數(shù)據(jù)項的值，又稱為鍵值

主鍵(Primary Key)：可唯一的標(biāo)識某個數(shù)據(jù)元素或記錄的關(guān)健字

查找表按照操作方式可分為：

1.靜態(tài)查找表(Static Search Table)：只做查找操作的查找表。他的主要操作是：

查詢某個“特定的”數(shù)據(jù)元素是否在表中

檢索某個“特定的”數(shù)據(jù)元素和各種屬性

2.動態(tài)查找表(Dynamic Search Table)：在查找中同時進(jìn)行插入或刪除等操作：

查找時插入數(shù)據(jù)

查找時刪除數(shù)據(jù)

順序查找

算法簡介：順序查找又稱為線性查找，是一種最簡單的查找方法。

適應(yīng)：適用于線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

算法的時間復(fù)雜度：O(n)

基本思路：從第一個元素m開始逐個與需要查找的元素x進(jìn)行比較，當(dāng)比較到元素值相同(即m=x)時返回元素m的下標(biāo)，如果比較到最后都沒有找到，則返回-1。

優(yōu)點：是對表中數(shù)據(jù)元素的存儲沒有要求。另外，對于線性鏈表，只能進(jìn)行順序查找。

缺點：當(dāng)n很大時，平均查找長度較大，效率低。

算法實現(xiàn):

def sequaential_search(lis, key):

length = len(lis)

for i in range(length):

if lis[i] == key:

return i

else:

return False

if __name__ == '__main__':

LIST = [1, 5, 8, 123, 22, 54, 7, 99, 300, 222]

result = sequential_search(LIST, 123)

print(result)

總結(jié)

以上是生活随笔為你收集整理的python中顺序查找法例子_Python查找算法（一）------ 顺序查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。