设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)=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)]

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

在关系模式R(U,F)中,被F所逻辑蕴涵的函数依赖的全体称作F的(),记为()。 设F和G是两个函数依赖集,如果F+包含于G+和G+包含于F+同时成立,即F+=G+,则称F和G()。

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

时间复杂度记为: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)是f(x)的两个原函数,则下面的结论不正确的是()。A、F(x)+C也是f(x)的原函数,C为任意常数B、F(x)=G(x)+C,C为任意常数C、F(x)=G(x)+C,C为某个常数D、F’(x)=G’(x)

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

问答题对下列各组函数f(n)和g(n),确定f(n)=O(g(n))或f(n)=Ω(g(n))或f(n)=θ(g(n)),并简要说明理由。 (1)f(n)=2n;g(n)=n! (2)f(n)=√n;g(n)=logn2 (3)f(n)=100;g(n)=log100 (4)f(n)=n3;g(n)=3n (5)f(n)=3n;g(n)=2n

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

单选题时间复杂度记为: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逼近

填空题在关系模式R(U,F)中,被F所逻辑蕴涵的函数依赖的全体称作F的(),记为()。 设F和G是两个函数依赖集,如果F+包含于G+和G+包含于F+同时成立,即F+=G+,则称F和G()。

问答题设函数f(x),g(x)二次可导,满足函数方程f(x)g(x)=1,又f′(x)≠0,g′(x)≠0,则f″(x)/f′(x)-f′(x)/f(x)=g″(x)/g′(x)-g′(x)/g(x)。

填空题设单调可微函数f(x)的反函数为g(x),f(1)=3,f′(1)=2,f″(3)=6则g′(3)=()

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

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