20200503二分法總結

首先,使用二分法的一個重要前提就是有序性。咱們也能夠利用二分法進行快速排序,二分法的時間複雜度爲O(logn)ios void qsort(int left,int right) { int i=left,j=right,mid=a[(left+right)/2]; while(i<=j) { while(a[i]<mid) i++;//在左邊找大於等於mi
相關文章
相關標籤/搜索