热门

最新

红包

立Flag

投票

同城

我的

发布
runningbeef
RunningBeef
4 年前
truerunningbeef

基数排序时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,自己也手写过基数排序,一直以为时间复杂度应该是O(nm)。那么为什么会和基数有关?基数是什么?希望有大佬能够指点一下。

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
新年吉祥,牛气冲天!谢谢投票,目前在世界级社区CSDN排名第九https://bss.csdn.net/m/topic/blog_star2020/detail?username=a757291228
立即登录