陈志文

摘要： 1、请谈一下你对二分法思想的体会： 二分法是分治法的一种,通过将问题不断的减半从而得出问题的答案,将数组分为两个部分,再通过比较所求值x与a[2/n]的大小进行判断,最好的时间复杂度是O(1),即一次就找到,而最坏则是O(logn),大大减小了平均时间复杂度。 2、结对编程的汇报: 由于与我结对的同 阅读全文

摘要： 1.实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n 阅读全文