首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。A.O(n)B.C.O(n

某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为______。

A.O(n)

B.某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(1)=1,则该算法的时间复杂度为____

C.O(n2)

D.O(1)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某算法的时间代价递推关系为T(n)=2T(n/2)+n,T(…”相关的问题
第1题
设某算法的计算时间可用递推关系式T(n) = 2T(n/2) + n 表示,则该算法的时间复杂度为()

A.O(lgn)

B.O(nlogn)

C.O(n)

D.O(n2)

点击查看答案
第2题
某LTI系统,其输入f(t)与输出y(t)的关系为 求该系统的冲激响应h(t)。

某LTI系统,其输入f(t)与输出y(t)的关系为某LTI系统,其输入f(t)与输出y(t)的关系为    求该系统的冲激响应h(t)。某LTI系统,求该系统的冲激响应h(t)。

点击查看答案
第3题
在一定的温度范围内,某反应的标准平衡常数与T的关系为InKθ=A/(T/K)+B,其中A和B的量纲均
在一定的温度范围内,某反应的标准平衡常数与T的关系为InKθ=A/(T/K)+B,其中A和B的量纲均

为1.则在此温度范围内,反应的在一定的温度范围内,某反应的标准平衡常数与T的关系为InKθ=A/(T/K)+B,其中A和B的量纲均=();在一定的温度范围内,某反应的标准平衡常数与T的关系为InKθ=A/(T/K)+B,其中A和B的量纲均=();在一定的温度范围内,某反应的标准平衡常数与T的关系为InKθ=A/(T/K)+B,其中A和B的量纲均=();在一定的温度范围内,某反应的标准平衡常数与T的关系为InKθ=A/(T/K)+B,其中A和B的量纲均=().

点击查看答案
第4题
一个质点做直线运动,其加速度与速度、时间的关系为a=-kv2t,式中k是常量。当t=0时,初速度为v0,求v与
t的函数关系。

点击查看答案
第5题
一质点沿直线Ox方向做变速运动,它离开O点的距离x随时间t变化的关系为x=(5+2t3) m,它的速度v随时间t变化的关系为v=6t2 (m/s),该质点在t=2 s时的速度和t=2 s到t=3 s间的平均速度的大小分别为()

A.12 m/s 39 m/s

B.24 m/s 38 m/s

C.12 m/s 19.5 m/s

D.24 m/s 13 m/s

点击查看答案
第6题
一质点沿直线Ox方向做变速运动,它离开O点的距离x随时间变化的关系为x=5+2t3(m),它的速度随时间t变化的关系为v=6t2(m/s),该质点在t=0到t=2 s间的平均速度和t=2 s到t=3 s间的平均速度的大小分别为()

A.12 m/s,39 m/s

B.8 m/s,38 m/s

C.12 m/s,19.5 m/s

D.8 m/s,13 m/s

点击查看答案
第7题
汽车在匀速行驶过程中,路程s、速度v、时间t之间的关系为s=vt,下列说法正确的是()

A.s、v、t都是变量

B.s、t是变量,v是常量

C.v、t是变量,s是常量

D.s、v是变量,t是常量

点击查看答案
第8题
一物体在水平面上做匀变速直线运动,其位移与时间的数量关系为x=24t-6t2,x与t的单位分别是m和s,则它的速度等于零的时刻t为()

A.1/6 s

B.2 s

C.6 s

D.24 s

点击查看答案
第9题
在磁感应强度B为0. 4T的均匀磁场中放置一圆形回路,回路平面与B垂直,回路的面积与时间的关系为: S=5t'+3(cm), 求t=2s时回路中感应电动势的大小?

点击查看答案
第10题
一力作用在一质量为3.0 kg的质点上。已知质点位置与时间的关系为:x=3t-4t2+t3(SI制)。试求:(1)力在

一力作用在一质量为3.0 kg的质点上。已知质点位置与时间的关系为:x=3t-4t2+t3(SI制)。试求:(1)力在最初2.0 s内所做的功;(2)在t=1.0 s时,力对质点的瞬时功率。

点击查看答案
第11题
摄氏温度和绝对温度之间的换算关系为:T(K)=t(℃)+273.15。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改