全部问题 > 当前问题

笔记中在最坏情况下,快速排序的算法复杂度是O(n^)2。的(n^)2这个也不是n的平方啊?

倪爱国 2018-7-29 15:40:38

共 2 个回答

晓晓 2018-7-31 20:15:43

快速排序平均情况和最坏情况下的算法时间复杂度分别为:
平均情况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)

晓晓 2018-7-31 20:15:53

可能是输入错误

问题来自: 排序算法