算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是()。


算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是()。

A.T(n)是与f(n)同数量级的函数

B.T(n)是关于f(n)的一个函数

C.T(n)是将函数f(n)代入O(x)中所形成的新函数

D.T(n)是依据f(n)计算出来的

正确答案:T(n)是与f(n)同数量级的函数


Tag:大学计算机 大学计算机中国大学MOOC 函数 时间:2021-12-09 21:10:20