网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
设n为问题规模,函数f和g运行时间分别近似于表达式5n+10000, 40n+100,则()
A
f快
B
g快
C
两函数一样快
D
与n有关
参考答案
参考解析
解析:
暂无解析
更多 “单选题设n为问题规模,函数f和g运行时间分别近似于表达式5n+10000, 40n+100,则()A f快B g快C 两函数一样快D 与n有关” 相关考题
考题
设f(x),g(x),h(x)均为奇函数,则()中所给定的函数是偶函数。
A、f(x)g(x)h(x)B、[f(x)+g(x)]h(x)C、f(x)+g(x)D、f(x)+g(x)+h(x)
考题
设R、N分别表示实数、整数和自然数集,下面定义函数f1、f2、f3:f1:R→R,f(x)=2xf2:N→N×N,f(n)=f
设R、N分别表示实数、整数和自然数集,下面定义函数f1、f2、f3: f1:R→R,f(x)=2x f2:N→N×N,f(n)=<n,n+1> f3:N→N,f(x)=x mod 3,x除以3的余数 则下面说法正确的是( )。A.f1和f2是单射但不是满射函数B.f1和f3都是满射函数C.f2是双射函数D.以上说法全都是错误的
考题
设R,N分别表示实数、整数和自然数集,下面定义函数f1,f2,f3: fl:R→R,f(x)=2x f2:N→N×N,f(n)=<n,n+1> f3:N→N,f(x)=x mod 3,x除以3的余数 则下面说法正确的是A.n和f2是单射但不是满射函数B.f1和f3都是满射函数C.f2是双射函数D.以上说法全都是错误的
考题
设 G1、 G2 分别是二组分系统中组分 1 和 2 的偏摩尔 Gibbs 函数, 二种组分的物质的量分别是 n1 和 n2,则体系的 Gibbs 函数 G 为?A.G=n1G1+n2G2B.G=n2G1+n2G2C.G=n2G1-n2G2D.G=n2G1+n2G2
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为 ( ) ,若问题的规模增加了16倍,则运行时间增加 (请作答此空) 倍。A.16
B.64
C.256
D.1024
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。
A.16
B.64
C.256
D.1024
考题
已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为( )。A.15
B.17
C.63
D.65
考题
已知函数F( )、G( )的定义如下所示,执行表达式”x=F(3)”的运算时,若函数调用G(a)是引用调用方式,则执行”x=F(3)”后x的值为( );若函数调用G(a)是值调用方式,则执行”x=F(3)”后x的值为(请作答此空)。
A.6
B.7
C.8
D.9
考题
函数f、g的定义如下,执行表达式y=f(2)的运算时,函数调用g(la)分别采用引用调用方式和调用方式和值调用方式,则该表达式求值结束后,y的值分别为( )
A.9.6
B.20.6
C.20.9
D.30.9
考题
设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N)),即f(N)的阶()g(N)的阶。A、不高于B、不低于C、等价于D、逼近
考题
单选题设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N)),即f(N)的阶()g(N)的阶。A
不高于B
不低于C
等价于D
逼近
考题
单选题设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是( )。[2018年真题]A
f[g(x)]B
f[f(x)]C
g[f(x)]D
g[g(x)]
热门标签
最新试卷