元素在数组快速排序中的概率

时间:2019-12-10 20:06:24

标签: random quicksort

在随机快速排序中: (1-3 ^ -3)的可能性大于32n ln(n)。 证明4lnn将元素保持在适当位置的好选择(4>(1 /(ln(4/3)))。 请帮我:(

0 个答案:

没有答案
相关问题