工学
多选题数据结构中，下列时间复杂度复杂度高低比较正确的是（）。AO(2^n)< O(n!)其中2^n表示2的n次幂BO(n)< O(nlogn)CO(n)>O(logn)DO(n!)
题目
O(2^n)< O(n!)其中2^n表示2的n次幂
O(n)< O(nlogn)
O(n)>O(logn)
O(n!)
相似问题和答案
第1题：
下列叙述中正确的是（ ）。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。
第2题：
下列叙述中正确的是（ ）。
A)一个算法的空间复杂度大，则其时间复杂度必定大
B)一个算法的空间复杂度大，则其时间复杂度必定小
C)一个算法的时间复杂度大，则其空间复杂度必定小
D)上述三种说法都不对
算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
第3题：
下列叙述中正确的是()
A.一个算法的空间复杂度打,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定小
C.一个算法的时间复杂度大,则其空间复杂度也必定小
D.算法的时间复杂度与空间复杂度没有直接相关
第4题：
数据结构与算法中，快速排序的特性描述正确的是（）。
- A、快速排序是稳定排序
- B、快速排序不稳定排序
- C、快速排序的时间复杂度是O（nlog2n）
- D、快速排序的时间复杂度是O（n*n）
正确答案:B,C
第5题：
数据结构与算法中，希尔排序的时间复杂度是O（n*n）。
正确答案:错误
第6题：
下列关于算法的时间复杂度陈述正确的是
A．算法的时间复杂度是指执行算法程序所需要的时间
B．算法的时间复杂度是指算法程序的长度
C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D．算法的时间复杂度是指算法程序中的指令条数
解析：算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。
第7题：
下列叙述中正确的是（）。
- A、一个算法的空间复杂度大，则其时间复杂度必定小
- B、一个算法的空间复杂度大，则其时间复杂度也必定大
- C、算法的时间复杂度与空间复杂度没有直接关系
- D、一个算法的时间复杂度大，则其空间复杂度必定小
正确答案:C
第8题：
下列关于算法复杂度描述正确的是（ ）。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大，则其时间复杂度必定大
D. 一个算法的空间复杂度大，则其时间复杂度必定小
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。
第9题：
数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。
正确答案:正确
第10题：
数据结构里，单链表中插入删除方便，因为时间复杂度是O(1)
正确答案:正确