单项选择题
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.非紧下界
单项选择题算法分析中,记号O表示()。
A.渐进下界 B.渐进上界 C.非紧上界 D.紧渐进界 E.非紧下界
动态规划算法的基本要素为()A.最优子结构性质与贪心选择性质B.重叠子问题性质与贪心选择性质C.最优子结构性质...
单项选择题动态规划算法的基本要素为()
A.最优子结构性质与贪心选择性质 B.重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题性质 D.预排序与递归调用
应用Johnson法则的流水作业调度采用的算法是()A.贪心算法B.分支限界法C.分治法D.动态规划算法
单项选择题应用Johnson法则的流水作业调度采用的算法是()
A.贪心算法 B.分支限界法 C.分治法 D.动态规划算法