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

A
0(n2),0(1)
B
O(n),0(1)
C
0(n),0(n)
D
0(n2),O(n)
正确答案:B
题目解析

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

扫描二维码
免费搜题、免费刷题、免费查看解析