设n为问题规模,函数f和g运行时间分别近似于表达式5n+10000, 40n+100,则()
单选题时间复杂度记为: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年真题]A f[g(x)]B f[f(x)]C g[f(x)]D g[g(x)]
单选题设f(x)为偶函数,g(x)为奇函数,则下列函数中为奇函数的是()。A f[g(x)]B f[f(x)]C g[f(x)]D g[g(x)]