笔记中在最坏情况下,快速排序的算法复杂度是O(n^)2。的(n^)2这个也不是n的平方啊?
倪爱国 正式会员 2018-07-29 15:40:38
7288 2 0
问题来自: 排序算法

共 2 个回答

    晓晓 人气红星 助教 2094天前

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

    晓晓 人气红星 助教 2094天前

    可能是输入错误

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题