摘要：
1、实践题目：7-1 2、问题描述：使用二分查找算法在n个非降序排列的整数中查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3、算法描述：将n个元素分成个数大致相同的两半，取a[mid]与x比较。如果x=a[mid]，则找到x，算法终止；如果x<a[mid]，则只 阅读全文
摘要：
一、对二分法的理解 基本思想:假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功;若x小于当前位置值，则在数列的左半段中查找;若x大于当前位置值则在数列的右半段中继续查找，直到找到为止。 时间复杂度： 最好情况：1次 最坏情况：O（log n）次 感想： 阅读全文