-->
当前位置:首页 > 题库

单选题:桶排序算法的时间复杂度T(M, N)是多少?

Luz5年前 (2021-05-10)题库1213
桶排序算法的时间复杂度T(M, N)是多少?
```
void Bucket_Sort(ElementType A[], int N)
{ count[]初始化;
while (读入1个学生成绩grade)
将该生插入count[grade]链表;
for ( i=0; i if ( count[i] )
输出整个count[i]链表;
}
}
```
@[D](2)
A. O(M)
B. O(N)
C. O(MN)
D. O(M+N)




A.O(M)
B.O(N)
C.O(MN)
D.O(M+N)


答案:D