当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设序列长度为n 在最坏情况下 时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找


设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是()。

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在长度为n的有序线性表中进行二分查找。在最坏的情况下,需要的比较次数为【2】。

  • 对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较次。

  • 对有n个记录的表作快速排序 在最坏情况下 算法的时间复杂度是()A. O(n)B. O(n2)C

  • 从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O

  • 从具有n个结点的二叉查找树中查找一个元素时 在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n

  • 若目标串的长度为n 模式串的长度为[n/3] 则执行模式匹配算法时 在最坏情况下的时间复杂度是()。A.