网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。
参考答案
更多 “求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。” 相关考题
考题
下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }A．O(1)B．O(n)C．O(n2)D．O(n!)
考题
对于三个函数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)
考题
记号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）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦f（n）cg（n）}D、O（g（n））={f（n）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦cg（n）f（n）}
考题
设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n3.5） （5）h（n）是O（nlogn）
考题
以下关于渐进记号的性质是正确的有：（）A、f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B、f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C、O（f（n））+O（g（n））=O（min{f（n），g（n）}）D、f（n）=O（g（n））→g（n）=O（f（n））
考题
记号Ω的定义正确的是（）。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）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦f（n）cg（n）}D、O（g（n））={f（n）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦cg（n）f（n）}
考题
单选题男(nán)：我(wǒ)的(de)同事(tóngshì)想(xiǎng)找(zhǎo)个(ge)房子(fángzi)。女(nǚ)：他(tā)要(yào)找(zhǎo)什么样(shénmeyàng)的(de)？男(nán)：离(lí)公司(gōngsī)近(jìn)一点儿(yīdiǎnr)的(de)。女(nǚ)：贵(guì)一点儿(yīdiǎnr)也(yě)没关系(méiguānxi)吗(mɑ)？问(wèn)：男(nán)的(de)要(yào)帮同(bāngtóng)事(shì)找(zhǎo)什么(shénme)？A
工作(gōngzuò)B
公司(gōngsī)C
房子(fángzi)
考题
单选题N2、O2、F2分子的键强度为N2＞O2＞F2。该顺序的最佳解释为（ ）。A
分子量增加的顺序为N2＜O2＜F2B
电负性增加的顺序为N＜O＜FC
气态原子的摩尔生成焓的增大顺序为N（g）＞O（g）＞F（g）D
成键轨道的电子数的增大顺序为N2＞O2＞F2
考题
单选题这(zhè)个(ge)饭(fàn)馆(guǎn)儿(ér)里(lǐ)的(de)人(rén)很(hěn)少(shǎo)。问(wèn)：那(nà)个(gè)饭(fàn)馆(guǎn)儿(ér)怎(zěn)么(me)样(yàng)？A
很(hěn)热(rè)B
很(hěn)小(xiǎo)C
人(rén)很(hěn)少(shǎo)
考题
单选题女(nǚ)：你(nǐ)从(cóng)家(jiā)里(li)到(dào)学校(xuéxiào)要(yào)多(duō)长(cháng)时间(shíjiān)？男(nán)：走路(zǒulù)要(yào)二十分钟(èrshífēnzhōng)，坐(zuò)公共汽车(gōnggòngqìchē)要(yào)十分钟(shífēnzhōng)。问(wèn)：男(nán)的(de)从(cóng)家(jiā)里(li)走路(zǒulù)到(dào)学校(xuéxiào)要(yào)多(duō)长(cháng)时间(shíjiān)？A
10分钟(fēnzhōng)B
20分(fēn)钟(zhōng)C
30分(fēn)钟(zhōng)
考题
单选题以下关于渐进记号的性质是正确的有：（）A
f（n）=Θ（g（n）），g（n）=Θ（h（n））→f（n）=Θ（h（n））B
f（n）=O（g（n）），g（n）=O（h（n））→h（n）=O（f（n））C
O（f（n））+O（g（n））=O（min{f（n），g（n）}）D
f（n）=O（g（n））→g（n）=O（f（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（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n3.5） （5）h（n）是O（nlogn）
考题
单选题男(nán)：服(fú)务(wù)员(yuán)，我(wǒ)们(men)想(xiǎng)再(zài)要(yào)一(yī)个(gè)菜(cài)。女(nǚ)：好(hǎo)的(de)，您(nín)要(yào)什(shén)么(me)菜(cài)？问(wèn)：男(nán)的(de)向(xiàng)服(fú)务(wù)员(yuán)要(yào)什(shén)么(me)？A
菜(cài)B
米饭(mǐfàn)C
水果(shuǐguǒ)
考题
单选题男(nán)：你好(nǐhǎo)，苹果(píngguǒ)多少(duōshǎo)钱(qián)一(yī)公斤(gōngjīn)？女(nǚ)：八(bā)块(kuài)钱(qián)一(yī)公斤(gōngjīn)，你(nǐ)要(yào)买(mǎi)多少(duōshǎo)？男(nán)：买(mǎi)两(liǎng)公斤(gōngjīn)。女(nǚ)：好的(hǎode)。还要(háiyào)别的(biéde)吗(mɑ)？问(wèn)：苹果(píngguǒ)多少(duōshǎo)钱(qián)一(yī)公斤(gōngjīn)？A
三(sān)元(yuán)B
五(wǔ)元(yuán)C
八(bā)元(yuán)
考题
单选题记号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）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦f（n）cg（n）}D
O（g（n））={f（n）∣对于任何正常数c0，存在正数和n00使得对所有n≧n0有：0≦cg（n）f（n）}
考题
判断题设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n）*O（logn）。A
对B
错
热门标签
最新试卷
