题目

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

作答
O(n2)和O(n)
O(nlgn)和O(n)
O(n2)和O(1)
O(nlgn)和O(1)
答案/解析
查看试卷及答案