问答题

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

答案: A.O(n2)和O(n)
B.O(n)和O(n)
C.O(n2)和O(1)
D.O(n)和O(1...
微信扫码免费搜题