题目内容 (请给出正确答案)
[单选题]

主方法可以求解满足T(n)=aT(n/b) + f (n) 形式的递推方程, 则下列关于方程中的约束中不准确的是?设主方法可以求解满足T(n)=aT(n/b) + f (n) 形式的递推方程, 则下列关于方程中的约束

A.对于系数a,必须满足a>=1

B.对于系数b,必须满足b>1

C.若对于常数e>0,f(n)=O(y),则T(n)=Θ(x)

D.若f(n)=O(x),则T(n)=Θ(xlogn)

提问人:网友liutinghua 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 B,占比30%
  • · 有3位网友选择 C,占比30%
  • · 有2位网友选择 A,占比20%
  • · 有2位网友选择 D,占比20%
匿名网友 选择了A
[251.***.***.107] 1天前
匿名网友 选择了C
[19.***.***.245] 1天前
匿名网友 选择了D
[75.***.***.196] 1天前
匿名网友 选择了C
[187.***.***.205] 1天前
匿名网友 选择了A
[39.***.***.187] 1天前
匿名网友 选择了B
[156.***.***.112] 1天前
匿名网友 选择了B
[228.***.***.41] 1天前
匿名网友 选择了C
[197.***.***.6] 1天前
匿名网友 选择了D
[230.***.***.213] 1天前
匿名网友 选择了B
[171.***.***.123] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“主方法可以求解满足t(n)=at(n/b) + f (n) …”相关的问题
第1题
范数为零的矩阵一定是零矩阵
点击查看答案
第2题
若使用7/8"或者5/4馈线做主馈缆,则主馈缆两端与跳线之间的接口类型是?

A、N(M)

B、N(F)

C、DIN(M)

D、DIN(F)

点击查看答案
第3题
若有以下程序#include void f(int n);main(){ void f(int n); f(5);}void f(int n){ printf("%d\n",n);}则以下叙述中不正确的是A.若只在主函数中对函数f进行说明,则只能在主函数中正确调用函数fB.若在主函数前对函数f进行说明,则在主函数和其后的其他函数中都可以正确调用函数fC.对于以上程序,编译时系统会提示出错信息:对f函数重复说明D.函数f无返回值,所以,可用void将其类型定义为无返回值型
点击查看答案
第4题
若有以下程序

#include<stdio.h>

void f(int n);

main()

{voidf(int n);

f(5);

}

void f(int n)

{printf("%d\n",n); }

则以下叙述中不正确的是(  )。

A.若只在主函数中对函数f进行说明,则只能在主函数中正确调用函数f

B.若在主函数前对函数f进行说明,则在主函数和其后的其它函数中都可以正确调用函数f

C.对于以上程序,编译时系统会提示出错信息:提示f函数重复说明

D.函数f无返回值,所以可用void将其类型定义为无值型

点击查看答案
第5题
有以下程序: #include void fun(int*s) { static int i=0; do{s[J]=s[J]+s[j+I];}while(j<2); } main() { int k.a[l0]={1,2,3,4,5}; for(k=1;k<3;k++)fun(a); for(k=0;k<5;k++)pfintf("%d",a[k]); printf("\n"); } 程序运行后的输出结果是()。

A.12345

B.23445

C.34756

D.35745

点击查看答案
第6题

下列程序的功能是:利用如下所示的简单迭代方法求方程cos(x)-x=0的一个实根。迭代式为:xn+1=cos(xn)。迭代步骤如下:(1)取x1初值为0.0;(2)x0=x1,把x1的值赋给x0;(3)x1=cos(x0),求出一个新的x1;(4)若x0-x1的绝对值小于0.000001,执行步骤(5),否则执行步骤(2);(5)所求x1就是方程cos(x)-x=0的一个实根,将其作为函数值返回。请编写函数countValue()来实现程序的要求,调用函数WRITEDAT(),把结果输出到文件OUT.DAT中。部分源程序已给出。请勿改动主函数main()和输出数据函数writeDAT()的内容。#include #include #include float countValue(){ } void main(){ clrscr(); printf("A=%f\n",countValue()); printf("%f\n",cos(countValue())-countValue()); writeDAT();} void writeDAT(){ FILE *wf; wf=fopen("out17.dat","w"); fprintf(wf,"%f\n",countValue()); fclose(wf);}

点击查看答案
第7题
[图],则 T(n) =()A、Ω(n^3)B、O(nlogn)C、O(n)D、Θ(n^2)...

,则 T(n) =()

A、Ω(n^3)

B、O(nlogn)

C、O(n)

D、Θ(n^2)

点击查看答案
第8题
SPFA算法的时间复杂度为O(mn)
点击查看答案
第9题
回溯法中,如果解空间树是排列树,所给问题的规模为n时,遍历排列树需 O( n! ) 计算时间.
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信