基数排序的最佳计算复杂度小于on？

基数排序的最佳计算复杂度小于on？基数排序的最佳计算复杂度小于on？

应该不是吧？
首先，
每次分配的时间复杂度为O（n）
收集的的时间复杂度为O（radix）
再看，
分配和收集共需要distance趟，
所以基数排序的时间复杂度为O(d(n+r))
假如数据全是一位的，d=1,n是一定的，r>0(按顺序收集） ，d(n+r)=n+r>=n，但从时间复杂度看应该就相等于n,这是我的看法

那个应该是最特殊的情况下吧，平均复杂度就是o(n)

平均复杂度就是o(n)

参考下这篇的配置信息。https://www.jianshu.com/p/d9017c66795a