首页 > 试题广场 >

以下哪些操作的时间复杂度是O(n*log n)？（）

[不定项选择题]
以下哪些操作的时间复杂度是O(n*log n)？（） 
  • 堆排序            
  • 最糟情况下的快速排序
  • 在二叉树中查找一个数     
  • 归并排序 (或合并排序 merge sort)
查看答案及解析
添加回答
牛客316136920号头像 牛客316136920号
时间复杂度为O(nlogn)的排序算法包括：快速排序、归并排序、堆排序。 B选项：快速排序的时间复杂度为O(nlogn)，最坏时间复杂度为O(n^2)，所以B错误。 C选项：二叉树查找一个数和二分查找一样，插入和查找的时间复杂度均为O(logn)，但是在最坏的情况下仍然会有O(n)的时间复杂度，所以C错。
编辑于 2021-01-16 02:46:27 回复(0)
喝烈酒去忧愁头像 喝烈酒去忧愁
我用的排除法，快速排序最糟糕O(n^2)，二叉树查找一个树我记得不是n个logn
发表于 2020-12-06 19:01:07 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 房多多 测试工程师 PHP工程师 安全工程师 c#工程师 数据库工程师 2020 大数据开发工程师 Java工程师
来自：房多多2020校招笔试...
上传者：小小
难度：
2条回答 1580浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号