單項選擇題
A.O(n)B.O(logn)C.O(n logn)D.Q(n2)
A.O(n logn)B.O(logn)C.O(n!)D.O(n2)
A.O(n logn)B.O(logn)C.O(2n)D.O(n2)
A.f(N)的階不高于g(N)B.f(N)的階不低于g(N)C.f(N)與g(N)同階
A.N代表問題的規(guī)模B.I代表輸入情況C.S(N,I)是算法在多臺計算機上運行后求出的占用空間平均值D.S(N,I)是算法在抽象計算機上運行所需的空間
A.N代表問題的規(guī)模B.I代表輸入情況C.T(N,I是算法在多臺計算機上運行后求出的時間平均值D.T(N,I)是算法在抽象計算機上運行所需的時間
A.有外部提供的量作為算法的輸入B.算法可以沒有輸出C.組成算法的每條指令是清晰,無歧義的D.算法中每條指令的執(zhí)行次數(shù)是有限的
A.有外部提供的量作為輸入B.產(chǎn)生至少一個量作為輸出C.每條指令是清晰,無歧義的D.每條指令的執(zhí)行次數(shù)是有限的
A.將算法用某種程序設(shè)計語言恰當(dāng)?shù)乇硎境鰜?br/>B.在抽象數(shù)據(jù)集合上執(zhí)行程序,以確定是否會產(chǎn)生錯誤的結(jié)果C.對算法需要多少計算時間和存儲空間作定量分析D.證明算法對所有可能的合法輸入都能算出正確的答案
A.靜態(tài)查找B.動態(tài)查找C.隨機查找D.都不對