單項選擇題logn^3的漸進表達式是（）。

A.O（n）
B.O（logn）
C.O（n logn）
D.Q（n2）


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題log（3^n）的漸進表達式是（）。

A.O（n）
B.O（logn）
C.O（n logn）
D.Q（n2）

2.單項選擇題下面幾個算法時間復(fù)雜度最高的是（）。

A.O（n logn）
B.O（logn）
C.O（n!）
D.O（n2）

3.單項選擇題下面幾個算法時間復(fù)雜度最低的是（）。

A.O（n logn）
B.O（logn）
C.O（2n）
D.O（n2）

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

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

5.單項選擇題如果存在正常數(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）同階