首页 > 试题广场 >

应用快速排序的分治思想，可以实现一个求第K大数的程序。假定不

[单选题]
应用快速排序的分治思想，可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（     ）。 
  • O (n2)
  • O (nlogn)
  • O (n)
  • O (1)
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

提高 C++ Pascal 选择题 排序
上传者：牛客309901号
难度：
0条回答 2842浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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