winkeybobo

摘要： 1.实践题目：7-1二分查找 2.问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述： 定义left和right分别表示a数组第一和最后一个数，用mid代 阅读全文

摘要： 二分法思想体会： 因为之前学c++也学习过二分法，比较容易理解，这应该是个基础又重要的算法。 用二分法查找可以大大降低时间复杂度，比如用顺序查找复杂度为O(n),而用二分法查找则为O（logn），提高了解决问题的效率，在处理更大的数据时优点会更加突出。 结队编程： 结队可以很好的相互沟通交流，遇到难 阅读全文