單項選擇題

下述表達(dá)不正確的是（）

A.n²/2+2ⁿ的漸進(jìn)表達(dá)式上界函數(shù)是O（2ⁿ）
B.n²/2+2ⁿ的漸進(jìn)表達(dá)式下界函數(shù)是Ω（2ⁿ）
C.logn³的漸進(jìn)表達(dá)式上界函數(shù)是O（logn）
D.logn³的漸進(jìn)表達(dá)式下界函數(shù)是Ω（n³）

你可能感興趣的試題

問答題

【簡答題】對于給定的無向圖G=（V，E），設(shè)計具有判斷圖是否存在環(huán)功能的深度優(yōu)先算法。

答案：

問答題

【簡答題】對于給定的無向圖G=（V，E），設(shè)計具有判斷圖是否為連通圖功能的深度優(yōu)先算法。

答案：

下述表達(dá)不正確的是（）

你可能感興趣的試題

【簡答題】對于給定的無向圖G=（V，E），設(shè)計具有判斷圖是否存在環(huán)功能的深度優(yōu)先算法。

【簡答題】對于給定的無向圖G=（V，E），設(shè)計具有判斷圖是否為連通圖功能的深度優(yōu)先算法。

【簡答題】對于給定的無向圖G=（V，E），設(shè)計具有判斷圖是否存在環(huán)功能的深度優(yōu)先算法。

【簡答題】對于給定的無向圖G=（V，E），設(shè)計具有判斷圖是否為連通圖功能的深度優(yōu)先算法。