填空題

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

答案： O(nlog₂n)

你可能感興趣的試題

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

答案：低

對于n個元素構(gòu)成的降序順序線性表，采用冒泡排序按照關(guān)鍵字升序排列時共需進行（）趟排序。

答案： n-1