摘要：
实践题目：二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 算法描述： 伪代码： while (左边界left <= 右边界right) { middle 阅读全文
摘要：
1、请谈一下你对二分法思想的体会 我对二分法在高中时已有所耳闻，当时看的是牛顿的二分法用来解决函数零点的所在区间和零点的精度问题。 应用二分法比较重要的一点是要先看数据是否有序，无序的话一定要先排序，然后就是要找准分界点，做好这两点应用二分法解决问题就不会有太大错误了。 二分法在处理大数据时效率显然 阅读全文