一个运用二分查找算法的程序的时间复杂度是____
A、常数级别
B、指数级别
C、对数级别
D、线性级别
发布时间：2025-03-21 10:29:03
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对数级别
相关试题
- 1.一个运用二分查找算法的程序的时间复杂度是____
- 2.写出二分查找的算法
- 3.试写出二分查找的递归算法
- 4.二分查找是一个有效计算平方根的办法。
- 5.给出算法的时间复杂度是属于一种（ ）
- 6.以下程序段的时间复杂度是
- 7.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法，则最大查找长度为 。
- 8.二分查找
- 9.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法，则查找元素 58 时，需要比较 次。
- 10.改写二分查找算法：设a[1…n]是一个已经排好序的数组，改写二分查找算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i，和大于x的最小元素位置j；当搜索元素x在数组中时，i和j相同，均为x在数组中的位置
