设有以下三个函数: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)
对于三个函数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)
点击查看答案
8个野营顾问——F,G,H,J,K,L,N和O被分配去指导3项活动——游泳,网球和排球,每个人必须恰好指导一项活动。野营顾问的分配必须遵循以下原则:(1)每项活动的人数不能少于2,但也不能超过3;(2)H指导游泳;(3)K和O都不在网球组;(4)K和N都不与J同一组;(5)G在游泳组时,N和O同在排球组。下面把顾问分配到各个活动的方案哪一种是可以接受的?A.游泳:F,G,H;网球:J,L;排球:K,N,OB.游泳:G,H,O;网球:F,J,L;排球:K,NC.游泳:H;网球:F,G,J,L;排球:K,N,OD.游泳:H,J,K;网球:G,N;排球:F,L,O
记号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)0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}
卷帙浩繁juàn zhì hào fán
可逆反应2Cl2(g)+2H2O(g)=4HCl(g)+O2(g) ΔHθm〉0 ,反应达到平衡后,进行以下操作,试讨论其影响: (1)、增大容器体积,n(H2O,g)(); (2)、加入O2,n(HO,g)();n(HCl,g)(); (3)、减小容器体积,n(Cl2,g)();P(Cl2,g)();Kθ=(); (4)、加入稀有气体,保持体积不变,n(HCl,g)();保持压力不变,n(HCl,g)(); (5)、加入催化剂,n(HCl,g)()。
以下关于渐进记号的性质是正确的有:()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)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)<f(n)}