多项选择题

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