违法和不良信息举报 联系客服
免费注册 登录

对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（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
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

此题基于以下的叙述:关系模式R(B，C，N，T，A，G)，根据语义有如下函数依赖集:F={B→C，(N，T) →B，(N，C) →T，(N，A) →T，(A，B) →G}，关系模式R的码是（ ）。

A)(N，T)

B)(N，A)

C)(N，C)

D)(A，B)


正确答案：B
码也称为关键字，是表中若干属性的属性组，其值惟一标识表的一个元组。由函数依赖的关系，易推断出R的码为(N，A)。

第2题：

对于三个函数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)


正确答案：C
解析：当n充分大时，由题意可得：f(n)与n3是同阶的，g(n)与n3是同阶的，h(n)与n2是同阶的。所以f(n)=O(g(n))，g(n)=O(f(n))，h(n)=O(n2)。

第3题：

由于读音错误会导致编码查找的困难，下列读音错误的是( )。

A、贲门(bēn mén)酵母(jiào mǔ)

B、吮吸(yǔn xī)妊娠(rèn shēn)

C、抽搐(chōu chù)发绀(fā gàn)

D、麻痹(má bì)畸形(jī xíng)

E、分娩(fēn miǎn)涎腺(xián xiàn)


参考答案：B

第4题：

程序段N20 G00 X65.0 Z2.0； N25 G94 X40.0 Z0.0 F0.1；可以用程序段（）代替（FANUC系统）。

  • A、N20 G00 X65.0 Z2.0； N25 G94 U-25. Z0.0 F0.1
  • B、N20 G00 X65.0 Z2.0； N25 G94 X40.0 W-2.0 F0.1
  • C、N20 G00 X65.0 Z2.0； N25 G94 U-25.0 W-2.0 F0.1
  • D、N20 G00 X65.0 Z2.0； N25 G94 U0.0 Z0.0 F0.1
  • E、N20 G00 X65.0 Z2.0； N25 G94 X40.0 W0.0 F0.1

正确答案:A,B,C

第5题：

记号O的定义正确的是（）。

  • A、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）}
  • B、O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）}
  • C、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦f（n）<cg（n）}
  • D、O（g（n））={f（n）∣对于任何正常数c>0，存在正数和n0>0使得对所有n≧n0有：0≦cg（n）<f（n）}

正确答案:A

第6题：

F（n）=1 n>8 n<12

F（n）=2 n<2

F（n）=3 n=6

F（n）=4 n=other

使用+ - * /和 sign（n）函数组合出 F（n）函数

sign（n）=0 n=0

sign（n）=-1 n<0

sign（n）=1 n>0


正确答案：
 

第7题：

电阻接在电源上，如图9—9所示．要测量电阻上的电压和通过的电流，下列哪种接法对（　　）

A.E接N，F接M；H接N，G接P
B.G接M，H接N；E接N，F接P
C.E接M，F接N；G接N，H接P
D.G接P，H接M；E接M，F接N

答案：C
解析：

第8题：

T(n)=O(f(n))中，函数O()的正确含义为

A.T(n)为f(n)的函数

B.T(n)为n的函数

C.存在足够大的正整数M，使得T(n)≤M×f(n)

D.存在足够大的正整数M，使得M×f(n)≤T(n)


正确答案：C

第9题：

从下列程序段信息中，能判断出所加工螺纹为右旋螺纹的选项是（）。

  • A、N10 M03 S600；？ N60 G91 G33 Z-30.0 F1.5；
  • B、N10 M04 S600；？ N60 G91 G33 Z-30.0 F1.5；
  • C、N10 M03 S600；？ N60 G91 G33 Z30.0 F1.5；
  • D、N10 M04 S600；？ N60 G91 G33 Z30.0 F1.5；
  • E、N10 M04 S600；？ N60 G91 G33 Z-50. F3.0；

正确答案:A,D

第10题：

设n为问题规模，函数f和g运行时间分别近似于表达式5n+10000, 40n+100，则（）

  • A、f快
  • B、g快
  • C、两函数一样快
  • D、与n有关

正确答案:D

更多相关问题
相关内容