摘要： 在学习二分法的过程中，我认为这个算法思想是较为简单，而且也容易理解。 利用二分法查找可以大大降低时间复杂度，例如顺序查找复杂度为O(n),而用二分法查找则为O（logn） 学习二分法中主要遇到的不足/难点：1.对题目分析有困难，不知道入手点在哪儿。2.没注意到是有序还是无序，忘记排序。或者顺序从小到 阅读全文

摘要： 实践题目：二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 算法描述： while (left <= right) { int middle = (left 阅读全文