(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)

admin2021-01-13  32

问题 (2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。
(63)

选项 A、O(n2)和O(n)
B、0(nlgn)和O(n)
C、O(n2)和O(1)
D、O(nlgn)和O(1)

答案B

解析 插入排序的基本操作就是将一个数据插入已经排好序的有序数据中,从而得到一个新的、个数加1的有序数据,该算法适用于少量数据的排序,时间复杂度为O(n2)。快速排序是稳定的排序方法,其平均时间复杂度为O(nlgn)。
转载请注明原文地址:https://kaotiyun.com/show/rjCZ777K
0

相关试题推荐
最新回复(0)