[单选题]

对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是 ( )

A.f(n)是O(g(n))

B.g(n)是O(f(n))

C.h(n)是O(nlogn)

D.h(n)是O(n2)

参考答案与解析:

相关试题

F(n)=1 n>8 n<12 F(n)=2 n<2 F(n)=3 n=6 F(

[主观题]F.(n)=1 n>8 n<12F.(n)=2 n<2F.(n)=3 n=6F.(n)=4 n=other使用+ - * /和 sign(n)函数组合出 F(n)函数sign(n)=0 n=0sign(n)=-1 n<0sign(n)=1 n>0

  • 查看答案
  • F(n)=1 n>8 n<12 F(n)=2 n<2 F(n)=3 n=6 F(

    [主观题]F.(n)=1 n>8 n<12F.(n)=2 n<2F.(n)=3 n=6F.(n)=4 n=other使用+ - * /和 sign(n)函数组合出 F(n)函数sign(n)=0 n=0sign(n)=-1 n<0sign(n)=1 n>0

  • 查看答案
  • 已知f(1)=1,f(2)=2,当n≥3时,f(n)= f(n£­1)£«f(n

    [单选题]已知f(1)=1,f(2)=2,当n≥3时,f(n)= f(n-1)+f(n-2),编程求f(100)的值,应选择的算法为( )A.解析法B.穷举法C.递归法D.冒泡排序法

  • 查看答案
  • 求极限lim _(narrow infty )dfrac ({2)^n+(3)^n+(7)^n}({5)^n+(8)^n}lim _(narrow infty )dfrac ({2)^n+(3)^n+

    求极限lim _(narrow infty )dfrac ({2)^n+(3)^n+(7)^n}({5)^n+(8)^n}lim _(narrow infty

  • 查看答案
  • 8:编程实现sum(n)=1!£­2!£«3!£­4!£«......£«n!

    [主观题]8:编程实现sum(n)=1!-2!+3!-4!+......+n!

  • 查看答案
  • ( 8 )已知递归函数 f 的定义如下:int f(int n){if (n <

    [试题]( 8 )已知递归函数 f 的定义如下:int f(int n){if (n <= 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 ( 8 ) 。

  • 查看答案
  • 在八数码问题中,启发函数f(n)=g(n)+h(n)中的g(n)表示()。

    在八数码问题中,启发函数f(n)=g(n)+h(n)中的g(n)表示()。A. 节点n的子结点数B. 节点n所在的层数C. 节点n与目标状态位置相同的数码个数D

  • 查看答案
  • lim_(n→∞)(({2^n)+(3^n)})/(({2^n+1)+{3^n+1)}}= ____ .

    lim_(n→∞)(({2^n)+(3^n)})/(({2^n+1)+{3^n+1)}}= ____ .$\lim_{n→∞}\frac{{{2^n}+{3^n

  • 查看答案
  • ({a)_(n)},且长度比为({a)_(1)}:({a)_(2)}:({a)_(3)}:({a)_(4)}:... :({a)_(n)}=1:2:3:... :n;g取10(N/kg).a3 下-|

    ({a)_(n)},且长度比为({a)_(1)}:({a)_(2)}:({a)_(3)}:({a)_(4)}:... :({a)_(n)}=1:2:3:...

  • 查看答案
  • 设集合N={0,1,2。。。n},f为N到N 的函数,且 f(x)={f(f(£

    [主观题]设集合N={0,1,2。。。n},f为N到N 的函数,且f(x)={f(f(+11)) 0<=x<=90x-10 x>90}经计算f(90)=81,f(89)=81,f(49)=_____。

  • 查看答案