标签： algorithm sorting quicksort
当我在斯坦福的TimRough Garden观察概率评估video时，他说，解释选择枢轴以使分割为25-75的可能性的问题是50％。并且他补充说＆＃34;这给了直觉，为什么快速排序很快＆＃34;
但只有当快速排序枢轴选择保证选择25-75范围时才能保证这一点？
如何确保枢轴选择概率为50％？
如果不能保证，那么快速排序可能会很慢 O（n 2 ）运行时复杂度对吗？