某算法的时间复杂度为O（n^2)，表明该算法的（)。

某算法的时间复杂度为O(n2)，表明该算法的（）。

A．问题规模是n2

B．执行时间等于n2

C．执行时间与n2成正比

D．问题规模与n2成正比

称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和________的数量级相同。

关于问题的算法复杂性，下列叙述正确的是()。

A.NP问题就是时间复杂性为 O(2n)的问题。

B.NP问题都是不可解的。

C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数，则这种可以在多项式时间内解决的问题称为 P类问题。

D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。

E.NP问题就是时间复杂性为 O(n!)的问题。

F.不能在多项式时间内求解的问题为 NP问题。

若算法的执行时间与问题长度无关，则该算法的时间复杂度为()。

下面说法错误的是()。 Ⅰ．算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ．在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ．所谓时间复杂度，是指在最坏情况下，估算算法执行时间的一个上界 Ⅳ．同一个算法，实现语言的级别越高，执行效率就越低

A．Ⅰ

B．Ⅰ、Ⅱ

C．Ⅰ、Ⅳ

D．Ⅲ

以下算法的时间复杂度为（）。

A．O(n)

B．O(n2)

C．O(nlog2n)

D．O(1og2n)