摘要:
实践题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 问题描述:要求设置一个长度为n的数组,输入非降序数组,然后利用二分法查找某个数值x,查找成功则输出其所在位置及比较次数 阅读全文
2018年10月14日 #
摘要:
我们学习了大家平时都用的二分法。二分,是二分查找的简称,又叫折半查找,是一种用于快速查找的工具。我还学习到了二分法有要求,它必须采用顺序存储结构,并且学习到了如何求其的时间复杂度。对于二分法,虽然听懂了不少,但是并不熟悉其运用,打出来的代码不好看,繁琐,需要与组员李鉴涛讨论才可完善,这一章我还需熟悉 阅读全文