這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)Python中怎么實(shí)現(xiàn)順序查找，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

成都創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作與策劃設(shè)計(jì),興縣網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)十年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:興縣等地區(qū)。興縣做網(wǎng)站價(jià)格咨詢:18982081108

無(wú)序表中元素隨機(jī)排列，即數(shù)據(jù)項(xiàng)在列表中各位置出現(xiàn)的概率相等，若要查找無(wú)序表中的某個(gè)數(shù)據(jù)項(xiàng)，首先要確定無(wú)序表中是否存在要查找的數(shù)據(jù)項(xiàng)

從第1個(gè)數(shù)據(jù)項(xiàng)開(kāi)始，按下標(biāo)（index）增加的方向，逐個(gè)比對(duì)。若中途找到則返回True，若最后都沒(méi)找到則返回False

查找算法的基本步驟：數(shù)據(jù)項(xiàng)的比對(duì)

數(shù)據(jù)項(xiàng)比對(duì)次數(shù)決定了算法時(shí)間復(fù)雜度

根據(jù)數(shù)據(jù)項(xiàng)是否在列表中，比對(duì)次數(shù)是不一樣的：

• 若數(shù)據(jù)項(xiàng)不在列表中：需要比對(duì)所有元素，比對(duì)次數(shù)n
• 若數(shù)據(jù)項(xiàng)在列表中：最好情況比對(duì)1次（就是首元素）； 最 壞情況比對(duì) n次 （最后一個(gè)元素才是）

因?yàn)閿?shù)據(jù)項(xiàng)在列表中隨機(jī)排列，故平均下來(lái)，比對(duì)次數(shù)為n/2

算法時(shí)間復(fù)雜度：O(n)

 

有序表即數(shù)據(jù)項(xiàng)有序排列（假設(shè)由小到大），相比較于無(wú)序表，有序表的查找有特別的地方：

• 當(dāng)數(shù)據(jù)項(xiàng)存在時(shí)：比對(duì)過(guò)程與無(wú)序表相同

• 當(dāng)數(shù)據(jù)項(xiàng)不存在時(shí)：可以利用有序排列的特點(diǎn)提前結(jié)束查找

當(dāng)要查找的數(shù)據(jù)項(xiàng)（goal_item）比當(dāng)前位置數(shù)據(jù)項(xiàng)小時(shí)，則說(shuō)明后面的都比其大，后面肯定沒(méi)有，故直接提前結(jié)束查找返回False

上述就是小編為大家分享的Python中怎么實(shí)現(xiàn)順序查找了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。