php查找算法如何理解

發(fā)布時間：2022-05-26 09:43:51 來源：億速云閱讀：132 作者：zzz 欄目：大數(shù)據(jù)

這篇文章主要講解了“php查找算法如何理解”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“php查找算法如何理解”吧！

1.查找定義

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

2.查找算法分類

（1）靜態(tài)查找和動態(tài)查找；

注：靜態(tài)或者動態(tài)都是針對查找表而言的。動態(tài)表指查找表中有刪除和插入操作的表。

（2）無序查找和有序查找。

無序查找：被查找數(shù)列有序無序均可；有序查找：被查找數(shù)列必須為有序數(shù)列。

平均查找長度（Average Search Length，ASL）：需和指定key進(jìn)行比較的關(guān)鍵字的個數(shù)的期望值，稱為查找算法在查找成功時的平均查找長度。

對于含有n個數(shù)據(jù)元素的查找表，查找成功的平均查找長度為：ASL = Pi*Ci的和。

Pi：查找表中第i個數(shù)據(jù)元素的概率。

Ci：找到第i個數(shù)據(jù)元素時已經(jīng)比較過的次數(shù)。

拓展：

1.靜態(tài)查找表

只做查找操作的查找表

主要的操作：

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

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

2.動態(tài)查找表

在查找過程中同時插入查找表中不存在的數(shù)據(jù)元素，或者從查找表中刪除已經(jīng)存在的某個數(shù)據(jù)元素。

動態(tài)查找表的操作：

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

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

感謝各位的閱讀，以上就是“php查找算法如何理解”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對php查找算法如何理解這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！

向AI問一下細(xì)節(jié)

猜你喜歡