笔记中在最坏情况下,快速排序的算法复杂度是O(n^)2。的(n^)2这个也不是n的平方啊?
快速排序平均情况和最坏情况下的算法时间复杂度分别为:平均情况O(nlog(2,n)),最坏情况O(n^2) 平均情况O(n),最坏情况O(n^2) 平均情况O(n),最坏情况O(nlog(2,n)) 平均情况O(log(2,n)),最坏情况O(n^2)
可能是输入错误