标签: algorithm quicksort
是否有任何实际测试可以看到使用O(n)最坏情况算法运行Quicksort时通过使用中值方法的中位数来选择拆分元素以及使用O(1)时获得的开销通过选择随机分裂元素的最坏情况算法?
O(n)
O(1)