第一种情形 写一个函数BinarySeach,在包含size个元素的、从小到大排序int数组a里查找元素p。如果找到,则返回元素下标;如果找不到,则返回-1。 复杂度为O(log(n)) int BinarySearch(int a[], int size, int p) { int L = 0; //查找区间的左端点 int R = size - 1; //查找区间的右端点 while (L a[mid]) L = mid + 1; //设置新的查找区间的左端点 else R = mid
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
- 1
- 2
前往页