weixin_56931868的博客

原创 c语言 二分查找法 及二分查找法的时间复杂度。

二分查找法是用来查找数组中指定的那个元素。使用二分查找的前提是数组是有序的。（这里我们假设是升序） 在现实生活中，我们要猜一个区间内的数字，比如1~10之间，我们通常会猜它的中间数5，再根据要猜的数和这个中间数作比较，从而达到缩小区间的目的，提高我们猜中的几率。 这里我们假设数组arr={1，2，3，4，5，6，7，8，9，10}，里面有10个元素，我们要找到7。在c语言中，数组首元素下标是从0开始，即1，2，3，4，5，6，7，8，9，10 ...