- 1.演算法
- 1.1排序演算法的穩定性
- 1.2二分法
- 1.3歸并排序法
- 1.4歸并排序法
- 1.5冒泡排序法
- 1.6選擇排序演算法
- 1.7插入排序法
- 2.樹和樹演算法
- 2.1樹的概念
- 2.2二叉樹
- 2.3樹的遍歷
- Published with GitBook
1.2二分法
二分法查找
適用場景:在已經排序好的資料里,如順序表里查找
操作思路
通過串列的首尾位置索引后相加,除以二,向下取整(“//”),判斷出二分法后的索引位置是否是查找的目標,若不是就根據目標大小與當前索引位置比較,判斷使向前還是向后索引,如此回圈,
- 注意:回圈退出的條件
1.遞回法實作的代碼:

2.非遞回法實作的代碼:

時間復雜度
- 最優時間復雜度:O(1)
- 最壞時間復雜度:O(logn)
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/31055.html
標籤:其他
上一篇:1.1排序演算法的穩定性
