每一趟收集的时间复杂度为
全程蜕变
99

对于 nn 个记录(假设每个记录含 dd 个关键字,每个关键字的取值范围为 rdrd 个值)进行链式基数排序时,每一趟分配的时间复杂度 O(n)O(n) ,每一趟收集的时间复杂度为 O(rd)O(rd) ,整个排序需进行 dd 趟分配和收集,所以时间复杂度

O(d(n+rd))O(d(n+rd))

一级标题

print("hello")
友情链接: