标签:排列 次数 空间复杂度 二分查找 范围 要求 空间 心得体会 数值
1、实践题目:二分查找
2、问题描述:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。
3、算法描述:二分查找——将需要查找的数组分两边,不断的进行分半,将要查找的数值与数组的中值对比,然后进行查找。
4、算法时间:
当查找范围缩小至1时,至多要logN次
所以时间复杂度为O(logn)
二分查找过程中无需另外申请其他空间
所以空间复杂度为O(1)
5、心得体会:其实是对基本算法的套用实用,主要在使用过程中对题目要求要注意。
标签:排列 次数 空间复杂度 二分查找 范围 要求 空间 心得体会 数值
原文地址:https://www.cnblogs.com/WallWallWall/p/9787944.html