首页 > 试题广场 >

如果只用比较、交互、赋值等操作，而不能使用算数操作（加减乘除

[单选题]
如果只用比较、交互、赋值等操作，而不能使用算数操作（加减乘除等），将一个数组排序，最少需要多少次操作？ 
  • Ω(log n)
  • Ω(n)
  • Ω(nlogn)
  • Ω(nloglogn)
查看正确选项
添加回答
放弃幻想，准备战斗头像 放弃幻想，准备战斗
不能用加减乘除，说明不能用线性排序，如桶排序等。基于比较的排序算法性能最好是O(nlogn)
发表于 2020-06-23 21:34:10 回复(0)
艾沃鹿森头像 艾沃鹿森
选择排序最小时间复杂度
发表于 2019-11-25 17:41:14 回复(0)
提交观点

问题信息

数据分析工程师 数据挖掘工程师 算法工程师 哔哩哔哩 2020
上传者：小小
难度：
2条回答 1391浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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