当分区大小之间的比率为 5:n-5 或类似 1:19 时,您如何找到快速排序的复杂性?我不太明白在这些情况下如何计算算法的复杂性。
sorting algorithm pivot analysis quicksort
algorithm ×1
analysis ×1
pivot ×1
quicksort ×1
sorting ×1