试题题干
二分查找算法的时间复杂度为
。
参考答案
试题解析
题目考查二分查找算法。
就查找算法而言，查找算法中的基本工作就是关键字的比较，因此，查找算法的时间复杂度就是查找长度的量级即二分查找算法的时间复杂度为O（
）
另一种解题思路：
总共有n个元素， 根据二分查找算法下去就是n,n/2,n/4,....n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数 。
令n/2^k=1 ，可得k=log2n,（是以2为底，n的对数） ，所以二分查找算法的时间复杂度可以表示O(h)=O（
）
二分查找算法的时间复杂度为。
题目考查二分查找算法。
就查找算法而言，查找算法中的基本工作就是关键字的比较，因此，查找算法的时间复杂度就是查找长度的量级即二分查找算法的时间复杂度为O（）
另一种解题思路：
总共有n个元素， 根据二分查找算法下去就是n,n/2,n/4,....n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数 。
令n/2^k=1 ，可得k=log2n,（是以2为底，n的对数） ，所以二分查找算法的时间复杂度可以表示O(h)=O（）