首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

​设某算法的问题规模函数f(n)=300n2+8000n+900,则它的渐进时间复杂度为()。

A.O(n)

B.O(1)

C.O(n3)

D.O(n2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“​设某算法的问题规模函数f(n)=300n2+8000n+9…”相关的问题
第1题
一个算法的________是该算法的时向耗费,它是该算法所求问题规模n的函数.

点击查看答案
第2题
设n是问题规模,比较两函数n2和50nlog2n的增长趋势,并确定n在什么范围内,函数n

设n是问题规模,比较两函数n2和50nlog2n的增长趋势,并确定n在什么范围内,函数n'的值大于50nlog2n的值.

点击查看答案
第3题
下列有关递归算法的说法不正确的是()

A.递归是将一个规模较大的问题分解为若干个规模较小的子问题

B.递归算法中拆分出来的子问题可以与原问题不同

C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体

D.递归算法按照先递推再回归的过程执行

点击查看答案
第4题
设函数(x)在点a的某邻域内二阶连续可导,且f'(a)≠0.求
设函数(x)在点a的某邻域内二阶连续可导,且f'(a)≠0.求

点击查看答案
第5题
设函数f(x)在x0的某邻域内有定义,且,则()

A.f(x0)一定是f(x)的极小值

B.f(x0)一定是f(x)的极大值

C.f(x0)一定不是f(x)的极值

D.不能判定f(x0)是不是f(x)的极值

点击查看答案
第6题
算法频度函数f(n)=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度

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

点击查看答案
第7题
设n大于等于0,有一个递归算法如下: 则计算fact(n)需要调用该函数的次数为多少次?

设n大于等于0,有一个递归算法如下:

则计算fact(n)需要调用该函数的次数为多少次?

点击查看答案
第8题
当问题的规模n趋向无穷大时,()的数量级(阶)称为算法的渐进时间复杂度。

A.时间复杂度

B.空间复杂度

C.冗余度

D.迭代次数

点击查看答案
第9题
设函数f(x)=e5x,则f(x)的n阶导数f(n)(x)=____.

设函数f(x)=e5x,则f(x)的n阶导数f(n)(x)=____.

点击查看答案
第10题
设f(x)为连续函数.求函数的n阶导数.

设f(x)为连续函数.求函数的n阶导数.

点击查看答案
第11题
设A={1,2},B={a,b,c},作f:A→B,则共有6个不同的函数。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改