开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >哪种排序算法的时间复杂度为Θ(N)？

问哪种排序算法的时间复杂度为Θ(N)？
EN

Stack Overflow用户

提问于 2021-12-03 05:21:41

回答 1查看 66关注 0票数 0

哪种排序算法的时间复杂度为Θ(N)？

Θ这个符号是否表示最差的时间复杂度

线性搜索的时间复杂度是Θ(N)，但它不是一个排序算法...

time-complexity

EN

回答 1

Stack Overflow用户

发布于 2021-12-03 05:25:01

如果数组中的数字是非负的并且足够小，以便可以声明一个数组的大小是该数组的最大数目，则可以使用计数排序。https://en.wikipedia.org/wiki/Counting_sort

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/70209862

复制

相似问题