单选题:桶排序算法的时间复杂度T(M, N)是多少?
桶排序算法的时间复杂度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
```
void Bucket_Sort(ElementType A[], int N)
{ count[]初始化;
while (读入1个学生成绩grade)
将该生插入count[grade]链表;
for ( i=0; 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