2023年3月14日
计数排序
摘要： 计数排序的时间复杂度为： O(N) 理由如下： 数据取值范围是常数 M，待排序元素个数是 N，总的时间复杂度是 O(M + N) = O(N)！我们只把每个待排序的数字访问了一遍，所以是O(N)！ 啥？你问我那 M 呢？M 是题目告诉你的数据取值范围呀，是个常数，和你要解决的问题规模无关！ 参考 阅读全文
posted @ 2023-03-14 23:25 诗子黎 阅读(20) 评论(0) 推荐(0) 编辑