順序查找

1.問題 用順序查找在一個排好序的數組T[1…n]中查找x,如果x在T中,輸出x在T的下標j;如果x不在T中,輸出j=0。 2.解析 順序查找是一種最簡單和最基本的查找方法,它從順序表的一端開始,依次將每個元素的關鍵字同給定值 K 進行比較,直到相等或比較完畢還未找到。 3.設計 4.分析 時間複雜度:O(n) 5.源碼 https://github.com/ylx1234/SequentialS
相關文章
相關標籤/搜索