我正在研究下面所需的程序,以便更好地理解它.
Quicksort最糟糕的运行时间是什么？可能导致这种更糟糕的情况？我们如何修改quicksort程序来缓解这个问题？
我知道它有最坏的情况O(n^2),我知道它是在枢轴唯一的最小或最大元素时发生的.我的问题是如何修改程序以缓解此问题.
O(n^2)
一个好的算法会很好.
algorithm big-o quicksort
quicksort算法何时需要O(n ^ 2)时间？
algorithm quicksort
algorithm ×2
quicksort ×2
big-o ×1