
每一趟收集的时间复杂度为
全程蜕变
¥99
课程介绍
课程目录
老师介绍
对于 个记录(假设每个记录含 个关键字,每个关键字的取值范围为 个值)进行链式基数排序时,每一趟分配的时间复杂度 ,每一趟收集的时间复杂度为 ,整个排序需进行 趟分配和收集,所以时间复杂度
一级标题
print("hello")
登录
对于 n 个记录(假设每个记录含 d 个关键字,每个关键字的取值范围为 rd 个值)进行链式基数排序时,每一趟分配的时间复杂度 O(n) ,每一趟收集的时间复杂度为 O(rd) ,整个排序需进行 d 趟分配和收集,所以时间复杂度
O(d(n+rd))
print("hello")