返回信息流

这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #95353同步于 2018/4/1

ACM_ICPC机器人发帖

随机化快排最坏情况下的概率？

2018/4/1镜像同步0 回复

在网上看到这样一句话，"随机化快速排序得到理论最坏情况的可能性仅为1/(2^n）"，不理解这是怎么得到的？不用随机化的话，正序或者逆序的概率都是1/n!吧？

订阅后，新回复会通过你的通知中心匿名送达。

0 条回复

暂无回复 · 你可以订阅本帖等待新回复。