工学

多选题数据结构里,下列时间复杂度复杂度高低比较正确的是()。AO(2^n)< O(n!)其中2^n表示2的n次幂BO(n)< O(nlogn)CO(n)>O(logn)DO(n!)

题目
多选题
数据结构里,下列时间复杂度复杂度高低比较正确的是()。
A

O(2^n)< O(n!)其中2^n表示2的n次幂

B

O(n)< O(nlogn)

C

O(n)>O(logn)

D

O(n!)

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构与算法里,快速排序的时间复杂度是O(log2n)。


正确答案:错误

第2题:

数据结构与算法里,迭代算法的时间复杂度不可能是O(n)。


正确答案:错误

第3题:

下列叙述中正确的是()。

  • A、一个算法的空间复杂度大,则其时间复杂度必定小
  • B、一个算法的空间复杂度大,则其时间复杂度也必定大
  • C、算法的时间复杂度与空间复杂度没有直接关系
  • D、一个算法的时间复杂度大,则其空间复杂度必定小

正确答案:C

第4题:

数据结构与算法里,时间复杂度是O(n*n)的算法是()。

  • A、简单选择排序
  • B、顺序查找
  • C、折半查找
  • D、快速排序

正确答案:A

第5题:

数据结构里,单链表中插入删除方便,因为时间复杂度是O(1)


正确答案:正确

第6题:

数据结构与算法里,荷兰国旗算法的时间复杂度是()级别的。

  • A、线性
  • B、对数
  • C、指数
  • D、平方

正确答案:A

第7题:

数据结构里,在算法时间复杂度中,O(nn)表示()。

  • A、常数阶
  • B、线性阶
  • C、平方阶
  • D、立方阶

正确答案:C

第8题:

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。


正确答案:正确

第9题:

数据结构里,用算法的时间复杂度来衡量算法的效率高低。


正确答案:正确

第10题:

数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。


正确答案:正确