您可能感興趣的試卷
你可能感興趣的試題
A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦cg(n)<f(n)}
A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對所有n≧n0有:0≦cg(n)<f(n)}
最新試題
動態(tài)規(guī)劃算法的兩個基本要素是()和()。
寫出設計動態(tài)規(guī)劃算法的主要步驟。
求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
簡單描述分治法的基本思想。
以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為()。
用分支限界法解裝載問題時,對算法進行了一些改進,下面的程序段給出了改進部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。
若n=4,在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個作業(yè)的最優(yōu)調(diào)度方案,并計算最優(yōu)值。
流水作業(yè)調(diào)度中,已知有n個作業(yè),機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))
用回溯法解問題時,應明確定義問題的解空間,問題的解空間至少應包含()。
算法的復雜性是()的度量,是評價算法優(yōu)劣的重要依據(jù)。