首页 › 答案 › 题库 › 慕课 › 未分类

基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。

基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。
A.正确
B.错误
正确答案：正确

标签：数据结构与算法复杂度下界

上一条：如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。

下一条：对关键字序列（21,19,37,5,2），经直接插入排序法由小到大排序，第一趟后所得结果为（）。