O(2^n)< O(n!)其中2^n表示2的n次幂
O(n)< O(nlogn)
O(n)>O(logn)
O(n!)
第1题:
下列叙述中正确的是( )。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
第2题:
下列叙述中正确的是( )。
A)一个算法的空间复杂度大,则其时间复杂度必定大
B)一个算法的空间复杂度大,则其时间复杂度必定小
C)一个算法的时间复杂度大,则其空间复杂度必定小
D)上述三种说法都不对
第3题:
下列叙述中正确的是()
A.一个算法的空间复杂度打,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定小
C.一个算法的时间复杂度大,则其空间复杂度也必定小
D.算法的时间复杂度与空间复杂度没有直接相关
第4题:
数据结构与算法中,快速排序的特性描述正确的是()。
第5题:
数据结构与算法中,希尔排序的时间复杂度是O(n*n)。
第6题:
下列关于算法的时间复杂度陈述正确的是
A.算法的时间复杂度是指执行算法程序所需要的时间
B.算法的时间复杂度是指算法程序的长度
C.算法的时间复杂度是指算法执行过程中所需要的基本运算次数
D.算法的时间复杂度是指算法程序中的指令条数
第7题:
下列叙述中正确的是()。
第8题:
下列关于算法复杂度描述正确的是( )。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大,则其时间复杂度必定大
D. 一个算法的空间复杂度大,则其时间复杂度必定小
第9题:
数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。
第10题:
数据结构里,单链表中插入删除方便,因为时间复杂度是O(1)