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