单选题设n为问题规模,函数f和g运行时间分别近似于表达式5n+10000, 40n+100,则()Af快Bg快C两函数一样快D与n有关

单选题
设n为问题规模,函数f和g运行时间分别近似于表达式5n+10000, 40n+100,则()
A

f快

B

g快

C

两函数一样快

D

与n有关


参考解析

解析: 暂无解析

相关考题:

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

设函数f(x)=lnx,g(x)=e2x+1,则f[g(x)]=______。

设f(x)=3x,g(x)=x2,则函数g[f(x)]-f[g(x)]=_______________.

设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.以上说法全都是错误的

设函数f(x)为奇函数,g(x)为偶函数,则复合函数()是奇函数。 A.f(f(x))B.g(f(x))C.f(g(x))D.g(g(x))

设 G1、 G2 分别是二组分系统中组分 1 和 2 的偏摩尔 Gibbs 函数, 二种组分的物质的量分别是 n1 和 n2,则体系的 Gibbs 函数 G 为?A.G=n1G1+n2G2B.G=n2G1+n2G2C.G=n2G1-n2G2D.G=n2G1+n2G2

设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是(  )。 A. f[g(x)] B. f[f(x)] C. g[f(x)] D. g[g(x)]

设f(x)是以2π为周期的周期函数,在[-π,π]上的表达式为f(x)=cos(x/2),则f(x)的傅里叶级数为( ).A.B.C.D.

设f(x)是以2π为周期的周期函数,它在[-π,π)上的表达式为f(x)=|x|,则f(x)的傅里叶级数为( ).A.B.C.D.

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为 ( ) ,若问题的规模增加了16倍,则运行时间增加 (请作答此空) 倍。A.16B.64C.256D.1024

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。A.16B.64C.256D.1024

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )A.θ(n)B.θ(nlgn)C.θ(n2)D.θ(n3)

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为( )。A.15B.17C.63D.65

已知函数F( )、G( )的定义如下所示,执行表达式”x=F(3)”的运算时,若函数调用G(a)是引用调用方式,则执行”x=F(3)”后x的值为( );若函数调用G(a)是值调用方式,则执行”x=F(3)”后x的值为(请作答此空)。A.6B.7C.8D.9

函数f、g的定义如下,执行表达式y=f(2)的运算时,函数调用g(la)分别采用引用调用方式和调用方式和值调用方式,则该表达式求值结束后,y的值分别为( )A.9.6B.20.6C.20.9D.30.9

设F和G是两个函数依赖集,如果F+包含于G+和G+包含于F+同时成立,即F+=G+,则称F和G()

设n为问题规模,函数f和g运行时间分别近似于表达式5n+10000, 40n+100,则()A、f快B、g快C、两函数一样快D、与n有关

时间复杂度记为:T(n)=O(f(n));其中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),f(1)=3,f′(1)=2,f″(3)=6则g′(3)=()

单选题设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是()。Af[g(x)]Bf[f(x)]Cg[f(x)]Dg[g(x)]

单选题设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),f(1)=3,f′(1)=2,f″(3)=6则g′(3)=()

单选题时间复杂度记为:T(n)=O(f(n));其中n是()。A函数B问题的规模C渐近符号D规模的函数

单选题设n为问题规模,函数f和g运行时间分别近似于表达式5n+10000, 40n+100,则()Af快Bg快C两函数一样快D与n有关

单选题设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是(  )。[2018年真题]Af[g(x)]Bf[f(x)]Cg[f(x)]Dg[g(x)]