Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/clojure/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 此快速排序算法的最坏情况时间复杂度_Algorithm_Time Complexity - Fatal编程技术网

Algorithm 此快速排序算法的最坏情况时间复杂度

Algorithm 此快速排序算法的最坏情况时间复杂度,algorithm,time-complexity,Algorithm,Time Complexity,此快速排序算法通过随机选择2来选择其轴√n个元素,并使用插入排序查找中值。(O(n)时间)在最坏的情况下,它选择小于或大于n的元素-√n元素,等等。如何确定运行时间

此快速排序算法通过随机选择2来选择其轴√n个元素,并使用插入排序查找中值。(O(n)时间)在最坏的情况下,它选择小于或大于n的元素-√n元素,等等。如何确定运行时间