首页 › 答案 › 题库 › 知到智慧树 › 未分类

对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。

对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A.O（logn）
B.O（n）
C.O（n2）
D.O（1）
正确答案：O（logn）

标签：复杂度算法元素

上一条：从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

下一条：对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为（）。