溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

python使用二分法實(shí)現(xiàn)在一個(gè)有序列表中查找指定的元素

發(fā)布時(shí)間：2020-07-11 20:57:05 來(lái)源：網(wǎng)絡(luò) 閱讀：611 作者：Python熱愛(ài)者 欄目：編程語(yǔ)言

二分法是一種快速查找的方法，時(shí)間復(fù)雜度低，邏輯簡(jiǎn)單易懂，總的來(lái)說(shuō)就是不斷的除以2除以2...

例如需要查找有序list里面的某個(gè)關(guān)鍵字key的位置，那么首先確認(rèn)list的中位數(shù)mid，下面分為三種情況：

如果 list[mid] < key,說(shuō)明key 在中位數(shù)的 右邊；

如果 list[mid]?> key,說(shuō)明key 在中位數(shù)的 左邊；

如果 list[mid]?= key,說(shuō)明key 在中位數(shù)的中間；

范圍每次縮小一半，寫個(gè)while的死循環(huán)知道找到為止。

二分法查找非?？烨曳浅３Ｓ?，但是唯一要求是要求數(shù)組是有序的

代碼如下


python使用二分法實(shí)現(xiàn)在一個(gè)有序列表中查找指定的元素


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

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手