AI 助理
备案控制台
开发者社区 问答 正文

快速排序法的平均时间复杂度是多少？

RT

展开
收起
知与谁同 2018-07-22 16:59:11 2372 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

4 条回答
写回答
取消 提交回答
  • liujae
    平均时间复杂度O（nlogn），最坏时间复杂度O（n*n）,辅助空间O（logn）
    2019-07-17 22:50:52
    赞同 展开评论
  • 我是管理员
    社区管理员
    nlog(n)
    2019-07-17 22:50:52
    赞同 展开评论
  • 小旋风柴进
    nlog2n

    n倍以2为底n的对数。
    2019-07-17 22:50:51
    赞同 展开评论
  • 玄学酱
    这个时候，玄酱是不是应该说点什么...

    快速排序法的时间复杂度是nlogn（n×log以2为底n的对数）

    拓展：

    快速排序（Quicksort）是对冒泡排序的一种改进。

    快速排序由C. A. R.
    Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

    附各种排序法的时间复杂度如下：

    2019-07-17 22:50:51
    赞同 展开评论
问答地址：
开发者社区 > 云计算 > 问答
相关问答
this xml file does not appear to have any style in
48043
10
0
请问下 我访问接口不通 什么原因 Provisional headers are shown
1760
0
0
购买阿里国外的云服务器是否可以访问谷歌？
80514
47
0
通过www和不带www的网址输入最终都指向www.我的域名.com，求指教
124353
28
0
OSS的endpoint如何查看
36247
6
0
sql server的用户名和密码怎么查啊？
35557
21
0
配置了安全组规则，端口还是无法访问
32274
25
0
设置域名解析如何指向我的服务器url包括端口号
17597
2
0
域名在腾讯云备案成功，解析到阿里云服务器，提示仍需备案？
59512
30
0
Connection reset by peer的常见原因及解决办法
3784
1
0