当对一组排序满足正序的数据采用直接插入排序时,其时间复杂度和空间复杂度分别为()

当对一组排序满足正序的数据采用直接插入排序时,其时间复杂度和空间复杂度分别为()
A、0(n2),0(1)
B、O(n),0(1)
C、0(n),0(n)
D、0(n2),O(n)
【正确答案】:B
【题目解析】:

时间复杂度,就是说算法在运行过程中所耗用的时间,而空间复杂度,则是算法运行过程中所占用的空间(内存、硬盘等等)。