问答题
举例并说明:在最坏情况下,快速排序的时间复杂度为O(n
2
)。【南京航空航天大学2005一(5分)】
【正确答案】
正确答案:要求升序排列而初始数据为逆序的情况,快速排序的时间复杂度为O(n
2
)如1~10排序。
【答案解析】
提交答案
关闭