在相同的规模n下,时间复杂度为O（n)的算法在时间上总是优于复杂度为O（2n)的算法。（)

A.1

B.1,2

C.1,4

D.3

算法频度函数f（n）=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度为();算法频度函数h(n)=n15+5000nlog2n的时间复杂度为()。(填空时O(n3)写为O(n3)即可)

A.时间复杂度

B.空间复杂度

C.冗余度

D.迭代次数

A.时间复杂度与所用的计算工具无关

B.时间复杂度与采用的算法描述语言有关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

A.算法的空间复杂度

B.算法的时间复杂度

C.解的近似程度

D.解的问题规模