相关考题
-
多项选择题
区间动态规划的计算次序是（）
A.先小区间后大区间
B.先大区间后小区间
C.自底向上
D.自顶向下 -
多项选择题
给定n个整数，n个数的取值范围为[1，k]，下面有关计数排序的说法正确的是（）
A.计数排序的平均时间复杂度是O （n+k ）
B.计数排序最好情况下的时间复杂度为O（n+k）
C.计数排序最好情况下的空间复杂度为O（n+k）
D.计数排序的复杂度为O（n+k） -
多项选择题
分治算法的适用条件有（）
A.问题可以分解为规模较小的子问题
B.小规模子问题可解
C.子问题可合并为问题的解
D.子问题相互独立
