多项选择题

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

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

相关考题

分治算法的适用条件有（）A.问题可以分解为规模较小的子问题B.小规模子问题可解C.子问题可合并为问题的解D.子...

多项选择题分治算法的适用条件有（）

A.问题可以分解为规模较小的子问题
B.小规模子问题可解
C.子问题可合并为问题的解
D.子问题相互独立

子集生成方法有（）A.增量构造法B.二进制法C.位向量法D.法向量法

多项选择题子集生成方法有（）

A.增量构造法
B.二进制法
C.位向量法
D.法向量法

枚举算法的优化方法有（）A.减少枚举变量B.减少枚举变量的值域C.优化数据结构D.优化数学模型

多项选择题枚举算法的优化方法有（）

A.减少枚举变量
B.减少枚举变量的值域
C.优化数据结构
D.优化数学模型

算法设计与分析