![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为()。
A.O(n)
B.O(1)
C.O(n3)
D.O(n2)
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.O(n)
B.O(1)
C.O(n3)
D.O(n2)
设n是问题规模,比较两函数n2和50nlog2n的增长趋势,并确定n在什么范围内,函数n'的值大于50nlog2n的值.
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
A.f(x0)一定是f(x)的极小值
B.f(x0)一定是f(x)的极大值
C.f(x0)一定不是f(x)的极值
D.不能判定f(x0)是不是f(x)的极值
算法频度函数f(n)=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度为();算法频度函数h(n)=n15+5000nlog2n的时间复杂度为()。(填空时O(n3)写为O(n3)即可)