试题内容

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（ ）；若采用快速排序算法，则时间和空间复杂度分别为（ ）。
问题1
A．O（n2）和O（n）
B．O（n）和O（n）
C．O（n2）和O（1）
D．O（n）和O（1）
问题2
A．O（n2）和O（n）
B．O（nlgn）和O（n）
C．O（n2）和O（1）
D．O（nlgn）和O（1）
查看答案