填空題

快速排序當數(shù)據(jù)表初態(tài)為有序排列時，算法的效率最低，時間復雜度為（）

答案： O(n²)

你可能感興趣的試題

快速排序當數(shù)據(jù)表每次劃分得到的子表長度均衡時，算法的效率最高，時間復雜度為（）。

答案： O(nlog₂n)

在數(shù)據(jù)表初態(tài)為有序排列時，快速排序算法的執(zhí)行效率最（）（高/低）。

答案：低