查找算法：順序查找

• 思維導圖：
• 順序查找的定義：
• 順序查找的代碼實現：
• 順序查找的性能：

思維導圖：

順序查找的定義：

順序查找的代碼實現：

typedef struct { //查找表數據結構int *elem; //動態數組基地址int TableLen; //表長}SSTable; int Search_Seq(SSTable st,int key){st.elem[0] = key; //哨兵，當沒有查找到時返回0 for(int i=st.TableLen;st.elem[i]!=key;i--){} return i; //返回0：查找失敗}

順序查找的性能：

查找表有序時：

查找表無序時：

ps：
1、若成功節點有n個，那失敗節點有n+1個
2、假設每個節點的查找概率相同，則查找失敗的概率為1 / n+1
3、此時l_j表示層數，查找25失敗時就會到達[20，30]這個區間，即第四層，但實際只比較了三次，查找到了第三層

總結

以上是生活随笔為你收集整理的数据结构之查找算法：顺序查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。