单项选择题
以下关于渐进记号的性质是正确的有：（）
A.f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））
B.f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））
C.O（f（n））+O（g（n））=O（min{f（n），g（n）}）
D.f（n）=O（g（n））→g（n）=O（f（n））
点击查看答案
相关考题
-
单项选择题
算法分析中，记号O表示（）。
A.渐进下界
B.渐进上界
C.非紧上界
D.紧渐进界
E.非紧下界 -
单项选择题
动态规划算法的基本要素为（）
A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用 -
单项选择题
应用Johnson法则的流水作业调度采用的算法是（）
A.贪心算法
B.分支限界法
C.分治法
D.动态规划算法
