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
相关文章
相关标签/搜索