试题详情
- 简答题使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。
- 1;logn
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构与算法中,简单选择排序存在不相邻
- 经常采用的算法主要有()、()、()、(
- 静态查找表中,不是对顺序表的查找方式有(
- 数据结构与算法里,比荷兰国旗算法时间复杂
- 数据结构中,关于查找表的分类,下列选项中
- 快速排序是稳定排序。
- 数据结构与算法里,较孙子算经中的双层循环
- voidprint(inta[],int
- 冒泡排序是交换排序的一种。
- 鸡兔同笼算法属于算法的一种,按照算法的设
- 数据结构与算法里,属于先预测型的循环有,
- 下面定义的一维数组并赋值正确的是()。
- 小明的烦恼核心代码是使用()实现的。
- N个记录的待排序列,采用冒泡排序,总共比
- 数据结构与算法里,稳定排序是指排序前后不
- 数据结构与算法里,快速排序的时间复杂度是
- 解决一个问题通常有多种方法。若说一个算法
- 数据结构与算法中,在所有的排序方法中,关
- 素数是只能被1和它本身整除的整数,那么下
- 数据结构与算法里,迭代算法的时间复杂度不