基数排序的时间复杂度主要由记录的个数n、关键字的位数d以及关键字的取值个数radix决定。根据基数排序的算法分析，其时间复杂度为O(d*(n+radix))。选项A忽略了radix的影响，选项C和D分别错误地估计了时间复杂度，没有考虑到d和radix对算法性能的影响。因此，正确答案是B。