溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
二分法是一種快速查找的方法，時間復雜度低，邏輯簡單易懂，總的來說就是不斷的除以2除以2...
例如需要查找有序list里面的某個關鍵字key的位置，那么首先確認list的中位數mid，下面分為三種情況：
如果 list[mid] < key,說明key 在中位數的 右邊；
如果 list[mid]?> key,說明key 在中位數的 左邊；
如果 list[mid]?= key,說明key 在中位數的中間；
范圍每次縮小一半，寫個while的死循環知道找到為止。
二分法查找非常快且非常常用，但是唯一要求是要求數組是有序的
代碼如下
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
