二分查找-有重複數和無重複數

一、適用於無重複數的版本 二分查找要求數組有序，時間複雜度爲O(lgn)。適用於無重複數的版本以下：ios #include<iostream> using namespace std; int biSearch(int a[], int n, int key) {//非遞歸 int low=0, high=n-1, mid; while(low<=high) {

>>阅读原文<<