首页
当对一组排序满足正序的数据采用直接插入排序时,其时间复杂度和空间复杂度分别为()
2024-08-04 00:57:56
数据结构(02331)
当对一组排序满足正序的数据采用直接插入排序时,其时间复杂度和空间复杂度分别为()
A、0(n
2
),0(1)
B、O(n),0(1)
C、0(n),0(n)
D、0(n
2
),O(n)
【正确答案】:B
【题目解析】:
时间复杂度,就是说算法在运行过程中所耗用的时间,而空间复杂度,则是算法运行过程中所占用的空间(内存、硬盘等等)。
上一篇:
已知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列按从小到大排序,经过一趟冒泡排序后的
下一篇:
下列关键字序列中()是堆。