有n个不同的英文单词，它们的长度相等，均为m，若n50，

[问答题]

有n个不同的英文单词，它们的长度相等，均为m，若n>>50，m<5,试问采用什么排序方法时间复杂度最佳？为什么？

是此刻吧

基数排序的时间复杂度为O(m*(rd+n))，m是“分配”和“收集”的趟数，rd是基数，共有26个字母，所以rd取26，在n比较大，m比较小时，选择基数排序比较好

发表于 2021-06-25 20:19:10 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

1条回答 3收藏 1595浏览

扫一扫，把题目装进口袋