求二分法查找演示C语言源代码

日期:2022-04-03 06:56:22 人气:1

求二分法查找演示C语言源代码

二分法查找算法:

1. 主要思想是:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段 中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。


2. 时间复杂度:  O(log2n)。


3. C语言源代码(小例子

    A+
热门评论