
文章插圖
本文操作系統(tǒng):windows7系統(tǒng)、PHP5.6版本、DELL G3電腦 。
1.查找定義
根據(jù)給定的某個(gè)值 , 在查找表中確定一個(gè)其關(guān)鍵字等于給定值的數(shù)據(jù)元素(或記錄) 。
2.查找算法分類(lèi)
(1)靜態(tài)查找和動(dòng)態(tài)查找;
注:靜態(tài)或者動(dòng)態(tài)都是針對(duì)查找表而言的 。動(dòng)態(tài)表指查找表中有刪除和插入操作的表 。
(2)無(wú)序查找和有序查找 。
無(wú)序查找:被查找數(shù)列有序無(wú)序均可; 有序查找:被查找數(shù)列必須為有序數(shù)列 。
平均查找長(zhǎng)度(Average Search Length , ASL):需和指定key進(jìn)行比較的關(guān)鍵字的個(gè)數(shù)的期望值 , 稱(chēng)為查找算法在查找成功時(shí)的平均查找長(zhǎng)度 。
對(duì)于含有n個(gè)數(shù)據(jù)元素的查找表 , 查找成功的平均查找長(zhǎng)度為:ASL = Pi*Ci的和 。
Pi:查找表中第i個(gè)數(shù)據(jù)元素的概率 。
Ci:找到第i個(gè)數(shù)據(jù)元素時(shí)已經(jīng)比較過(guò)的次數(shù) 。
拓展:
1.靜態(tài)查找表
只做查找操作的查找表
主要的操作:
查詢(xún)某個(gè)”特定的“數(shù)據(jù)元素是否在查找表中 。
檢索某個(gè)”特定的“數(shù)據(jù)元素和各種屬性 。
2.動(dòng)態(tài)查找表
在查找過(guò)程中同時(shí)插入查找表中不存在的數(shù)據(jù)元素 , 或者從查找表中刪除已經(jīng)存在的某個(gè)數(shù)據(jù)元素 。
動(dòng)態(tài)查找表的操作:
查找時(shí)插入數(shù)據(jù)元素
查找時(shí)刪除數(shù)據(jù)元素
以上就是php查找算法的理解 , 在掌握了基本的查找算法概念后 , 我們?cè)诮酉聛?lái)的學(xué)習(xí)中 , 才能更好的理解一些具體算法的原理 , 在學(xué)習(xí)完后可以保存下來(lái)方便回顧 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問(wèn)題,請(qǐng)您及時(shí)就醫(yī)或請(qǐng)專(zhuān)業(yè)人士給予相關(guān)指導(dǎo)!
「愛(ài)刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對(duì)您有所幫助:- php CodeIgniter框架的作用
- thinkphp 路由 PHP之ThinkPHP5路由的開(kāi)啟
- 好句子大全 容得下幸福 也要容得下難過(guò) 如此才會(huì)花好月圓
- 對(duì)別人表達(dá)感恩的句子 感恩的句子感恩節(jié)祝福語(yǔ)大全朋友圈說(shuō)說(shuō) 感恩的簡(jiǎn)短的話
- 唯美句子大全 超級(jí)治愈 讓人眼前一亮的優(yōu)秀句子
- 表達(dá)父愛(ài)最感人的句子最新父親節(jié)經(jīng)典感人句子大全
- 溫馨浪漫情話大全 情話說(shuō)再久也不厭
- 溫馨浪漫情話短語(yǔ)大全 十句貼你心
- 安慰情話大全 幽默浪漫情話
- 浪漫情話句子大全 十字以?xún)?nèi)的情話有哪些
