找考题网-背景图
多项选择题

A.计数排序的平均时间复杂度是O (n+k )B.计数排序最好情况下的时间复杂度为O(n+k)C.计数排序最好……

给定n个整数,n个数的取值范围为[1,k],下面有关计数排序的说法正确的是()

A.计数排序的平均时间复杂度是O (n+k )
B.计数排序最好情况下的时间复杂度为O(n+k)
C.计数排序最好情况下的空间复杂度为O(n+k)
D.计数排序的复杂度为O(n+k)