溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

python使用二分法實現在一個有序列表中查找指定的元素

發布時間:2020-07-11 20:57:05 來源:網絡 閱讀:662 作者:Python熱愛者 欄目:編程語言

二分法是一種快速查找的方法,時間復雜度低,邏輯簡單易懂,總的來說就是不斷的除以2除以2...

例如需要查找有序list里面的某個關鍵字key的位置,那么首先確認list的中位數mid,下面分為三種情況:

如果 list[mid] < key,說明key 在中位數的 右邊;

如果 list[mid]?> key,說明key 在中位數的 左邊;

如果 list[mid]?= key,說明key 在中位數的中間;

范圍每次縮小一半,寫個while的死循環知道找到為止。

二分法查找非??烨曳浅3S?,但是唯一要求是要求數組是有序的

代碼如下


python使用二分法實現在一個有序列表中查找指定的元素


向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女