相关考题
-
单项选择题
如果存在正常数c和N0使得对所有N≥N0有：0≤f（N）≤cg（N），那么（）。
A.f（N）的阶不高于g（N）
B.f（N）的阶不低于g（N）
C.f（N）与g（N）同阶 -
单项选择题
如果存在正常数c和No使得对所有N≥N有：O≤cg（N）≤f（N），那么（）。
A.f（N）的阶不高于g（N）
B.f（N）的阶不低于g（N）
C.f（N）与g（N）同阶 -
单项选择题
算法的空间复杂性可以用S（N，I）来表示，下面关于S（N，I）错误的是（）。
A.N代表问题的规模
B.I代表输入情况
C.S（N，I）是算法在多台计算机上运行后求出的占用空间平均值
D.S（N，I）是算法在抽象计算机上运行所需的空间
