小编Unn*_*nki的帖子

在快速排序中,如果 split 为 5 : n-5,那么时间复杂度将是?

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

sorting algorithm pivot analysis quicksort

1
推荐指数
1
解决办法
336
查看次数

标签 统计

algorithm ×1

analysis ×1

pivot ×1

quicksort ×1

sorting ×1