单项选择题
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...
单项选择题如果存在正常数c和No使得对所有N≥N有:O≤cg(N)≤f(N),那么()。
算法的空间复杂性可以用S(N,I)来表示,下面关于S(N,I)错误的是()。A.N代表问题的规模B.I代表输入...
单项选择题算法的空间复杂性可以用S(N,I)来表示,下面关于S(N,I)错误的是()。
A.N代表问题的规模B.I代表输入情况C.S(N,I)是算法在多台计算机上运行后求出的占用空间平均值D.S(N,I)是算法在抽象计算机上运行所需的空间
算法的时间复杂性可以用T(N,I)来表示,下面关于T(N,I)错误的是()。A.N代表问题的规模B.I代表输入...
单项选择题算法的时间复杂性可以用T(N,I)来表示,下面关于T(N,I)错误的是()。
A.N代表问题的规模B.I代表输入情况C.T(N,I是算法在多台计算机上运行后求出的时间平均值D.T(N,I)是算法在抽象计算机上运行所需的时间