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

admin2019-07-12  26

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

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

答案D

解析
转载请注明原文地址:https://kaotiyun.com/show/26CZ777K
0

最新回复(0)