你可能感興趣的試題

下述表達(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³）

問(wèn)答題

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

答案：

當(dāng)輸入規(guī)模為n時(shí)，算法增長(zhǎng)率最大的是（）

你可能感興趣的試題

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

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

當(dāng)輸入規(guī)模為n時(shí)，算法增長(zhǎng)率最大的是（）

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