單項選擇題如果存在正常數(shù)c和No使得對所有N≥N有：O≤cg（N）≤f（N），那么（）。

A.f（N）的階不高于g（N）
B.f（N）的階不低于g（N）
C.f（N）與g（N）同階


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題算法的空間復雜性可以用S（N，I）來表示，下面關于S（N，I）錯誤的是（）。

A.N代表問題的規(guī)模
B.I代表輸入情況
C.S（N，I）是算法在多臺計算機上運行后求出的占用空間平均值
D.S（N，I）是算法在抽象計算機上運行所需的空間

2.單項選擇題算法的時間復雜性可以用T（N，I）來表示，下面關于T（N，I）錯誤的是（）。

A.N代表問題的規(guī)模
B.I代表輸入情況
C.T（N，I是算法在多臺計算機上運行后求出的時間平均值
D.T（N，I）是算法在抽象計算機上運行所需的時間

3.單項選擇題算法是若干指令的有窮序列，算法滿足的性質不包括（）。

A.有外部提供的量作為算法的輸入
B.算法可以沒有輸出
C.組成算法的每條指令是清晰，無歧義的
D.算法中每條指令的執(zhí)行次數(shù)是有限的

4.單項選擇題程序是算法用某種程序設計語言的具體實現(xiàn)，其性質可以不滿足算法的（）性質。

A.有外部提供的量作為輸入
B.產(chǎn)生至少一個量作為輸出
C.每條指令是清晰，無歧義的
D.每條指令的執(zhí)行次數(shù)是有限的

5.單項選擇題算法分析是（）。

A.將算法用某種程序設計語言恰當?shù)乇硎境鰜?br/>B.在抽象數(shù)據(jù)集合上執(zhí)行程序，以確定是否會產(chǎn)生錯誤的結果
C.對算法需要多少計算時間和存儲空間作定量分析
D.證明算法對所有可能的合法輸入都能算出正確的答案