下列算法的时间复杂度与空间复杂度叙述中正确的是()
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
算法的复杂度主要是指()。
A、存储复杂度
B、过程复杂度
C、空间复杂度
D、时间复杂度
下列叙述中正确的是()。
A.一个算法的空间复杂度大,则其时间复杂度必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.上述三种说法都不对
插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。
A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)
D、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)