关于基数排序
  • 板块学术版
  • 楼主Iwara_qwq
  • 当前回复17
  • 已保存回复17
  • 发布时间2022/9/17 12:26
  • 上次更新2023/10/27 11:17:55
查看原帖
关于基数排序
724676
Iwara_qwq楼主2022/9/17 12:26

RT
基数排序的复杂度为 O((logan)(n+a))\mathcal{O}((log_a n)\cdot (n+a))aa 相当于 radix(基数)),那么当 aa 为多少时复杂度最优

2022/9/17 12:26
加载中...