2021年7月19日
二分查找
摘要： 二分查找的本质是可以在有序的数列中，通过二分一个中间值进行探测，可以一次排除掉一半的数据，最后要么找到需要的数据，要么排除掉所有的数据。时间复杂度只有logN bool binarySearch(int l, int r, int []arr, int value) { while(l<=r) { 阅读全文
posted @ 2021-07-19 15:33 hzhuan 阅读(88) 评论(0) 推荐(0) 编辑