【折半查找法】折半查找法：在計算機科學中，折半查找法，也稱二分搜索、對數搜索 ， 是一種在有序數組中查找某一特定元素的搜索算法 。搜索過程從數組的中間元素開始，如果中間元素正好是要查找的元素 ， 則搜索過程結束 。如果某一特定元素大于或者小于中間元素，則在數組大于或小于中間元素的那一半中查找 ， 而且跟開始一樣從中間元素開始比較 。如果在某一步驟數組為空，則代表找不到，這種搜索算法每一次比較都使搜索范圍縮小一半 。
優缺點：折半查找法的優點是比較次數少，查找速度快 ， 平均性能好 。其缺點是要求待查表為有序表，且插入刪除困難 。因此，折半查找方法適用于不經常變動而查找頻繁的有序列表 。
- 油炸麻花做法 油炸麻花的制作方法
- 怎么做壽司 壽司做法做法
- 魚香肉絲做法
- 怎么制作艾葉粑粑 艾葉粑粑的家常做法蒸多久
- 米線的做法
- 鮮玫瑰花茶制作方法
- 菠蘿吃法介紹 菠蘿怎么吃最好
- 2020年銅仁中考成績查詢方法
- 淘客引流最有效的方法
- 蕎蒜做法大全