【题集】常见排序算法的时间复杂度

举报
王博Kings 发表于 2021/03/09 03:12:22 2021/03/09
【摘要】 《忆排序 面试我最强》 作者:马士兵 选炮插, 快归堆希统计姬, n 方 n老 n一三, 对 n 加 k n 乘 k, 不稳稳稳不稳稳, 不稳不稳稳稳稳。   例题: 下列排序算法中,最坏时间复杂度是 O(n log(n)) 的是? 快速排序 插入排序 归并排序(*) 堆排序(*)

《忆排序 面试我最强》
作者:马士兵
选炮插,
快归堆希统计姬,
n 方 n老 n一三,
对 n 加 k n 乘 k,
不稳稳稳不稳稳,
不稳不稳稳稳稳
。 

 例题:

下列排序算法中,最坏时间复杂度是 O(n log(n)) 的是?

快速排序
插入排序
归并排序(*)
堆排序(*)

文章来源: kings.blog.csdn.net,作者:人工智能博士,版权归原作者所有,如需转载,请联系作者。

原文链接:kings.blog.csdn.net/article/details/96447586

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。