亚洲精品久久久久久第一页-人妻少妇精彩视品一区二区三区-91国产自拍免费视频-免费一级a在线播放视频正片-少妇天天日天天射天天爽-国产大屁股喷水视频在线观看-操美女骚穴抽插性爱视频-亚洲 欧美 中文字幕 丝袜-成人免费无码片在线观看

php算法大全教程 php查找算法的理解


php算法大全教程 php查找算法的理解

文章插圖
本文操作系統(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ì)您有所幫助: