Victro轩

摘要： 实践题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 问题描述：要求设置一个长度为n的数组，输入非降序数组，然后利用二分法查找某个数值x，查找成功则输出其所在位置及比较次数 阅读全文

摘要： 我们学习了大家平时都用的二分法。二分，是二分查找的简称，又叫折半查找，是一种用于快速查找的工具。我还学习到了二分法有要求，它必须采用顺序存储结构，并且学习到了如何求其的时间复杂度。对于二分法，虽然听懂了不少，但是并不熟悉其运用，打出来的代码不好看，繁琐，需要与组员李鉴涛讨论才可完善，这一章我还需熟悉 阅读全文