二分查找的总结
对于二分查找,是什么了?其实就是在一组已经排好序的数中进行查找一个数,在大量数据的情况下,二分查找的效率远远大于顺序查找,二分查找的大O阶为O(logn),而顺序查找是O(n),在数据量越大的情况下并且排序的情况下,二分查找的效率远远大于顺序查找
但是要注意一个问题,二分查找的int mid=left+(right-left)/2,这样做是为了防止溢出?
为什么这样做能防止溢出了?
因为按照课本上说,int mid=(left+right)/2,这样(left+right)很容易超出int的范围,所以推
原创
2022-03-13 22:22:58 ·
105 阅读 ·
0 评论