来自陆志东的问题
算法设计中n^2/10+2^n的渐近表达式怎么求,能具体一点更好
算法设计中n^2/10+2^n的渐近表达式怎么求,能具体一点更好
3回答
2020-07-31 18:56
我要回答
请先登录
林中达
当n->∞时,指数函数的增长速度大于幂函数的增长速度,就是说指数函数趋近于无穷大的速度快于幂函数趋近于无穷大的速度
所以n->∞时,2^n的增加速度在整个表达式中的增加速度中起主导作用,所以整个表达式的渐近表达式是O(2^n)
希望可以帮到你
2020-07-31 19:01:20
陆志东
那它有下界不？
2020-07-31 19:04:58
林中达
我说的是无穷大渐近对于无穷小渐近就是n趋向于0的时候它的无穷小量是个值1
2020-07-31 19:06:56
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【乙烯与Br2水或溴的CCI4溶液反应】
- 【硫化氢和氯水反应的化学方程式】
- 【家庭作业评语怎么写】
- 维生素的化学本质是什么?
- 二分之一加四分之一加六分之一加八分之一加十分之一加十二分之一加十四分之一加十六分之一的和是多少?
- H2S久置空气中易被氧化,反应方程式是什么?
- 【在标准状况下,将1.008L的乙烷和乙烯混合气体通过溴水后,气体体积减小为0.56L.（1）反应后,溴水的质量增加多少克（2）混合气体中,乙烯的体积分数和质量分数各为多少?答案是（1）0.7g（2）55.】
- 某校化学活动小组探究金属的反应规律．【探究一】在室温条件下进行如图所示实验．试管内的镁带和铁片表面均被打磨洁净，且形状、大小相同；同时加入等质量和等浓度的稀硫酸．（1
- 【帮忙找一些能与盐酸反应的化学方程式2.反应生成的物质中有NaCl的化学方程式...越多越好帮忙找一些能与盐酸反应的化学方程式2.反应生成的物质中有NaCl的化学方程式...越多越好】
- 图象能直观地反映有关物理量的变化及规律，下列各图象与描述相符的是（）A．如图表示SO2氧化反应分别在有、无催化剂的情况下反应过程中的能量变化B．如图表示0.1molMgCl2•6H2O在
- 如图是元素周期表中关于锰元素的信息，下列关于锰元素的说法错误的是（）A.锰元素是金属元素B.原子序数为25C.原子核内质子数为25D.相对原子质量为54.94g
- 有毒的气体在排放前要进行尾气处理．H2S是一种酸性且有毒的气体，它可以用碱性的石灰水吸收．H2S和石灰水的主要成分发生反应，产物之一是水，请写出该反应完整的化学方程式___．
- 【19、有一包固体,可能由FeCl3、K2CO3、BaCl2、Na2SO4、KNO3、Ba(OH)2中的一种或几种组成,进行如下实验：⑴取少量样品,加入足量水中充分搅拌,过滤,得到无色滤液和白色固体；⑵取⑴中的白色固体,加】
- 【下列关于元素周期表的叙述正确的是（）A、周期表中有八个A族，八个B族B、目前使用的元素周期表中，最长的周期含有32种元素C、短周期元素是指1-20号】
- 【如图，M，N，K分别是正方体ABCD-A1B1C1D1的棱AB，CD，C1D1的中点．（1）求证：AN∥平面A1MK；（2）求证：平面A1B1C⊥平面A1MK．】
- 【如图所示,正方体ABCD-A1B1C1D1的棱长为1,点M在AB上,且AM=1/3AB,点P在平面ABCD上,且动点P到直线A1D1的的距离与点p到点M的距离的平方差为1则动点P的轨迹?求具体过程,】
- 根据如图所示信息判断，下列关于铝的说法正确的是___A．属于非金属元素B．原子的核电荷数是13C．相对原子质量是26.982gD．在化学反应中，原子易失去电子形成___．
- 下列规律与化学反应的能量变化关系最大的是（）A.阿伏加德罗定律B.盖斯定律C.勒夏特列原理D.欧姆定律
- 【将11.2L(标况)乙烯和乙烷的混合气体通入足量溴水中,溴水的质量增加了5.6g,求原气体中乙烯和乙烷的物质的量比和质量比.】
- 【在一定条件下，甲和乙发生化学反应生成丙和丁，其反应的微观变化如图所示．（1）物质甲中氮元素的化合价是___．（2）甲、乙、丙与丁中属于氧化物的是___．（3）该化学反应属于基本类】
- 已知电石中含有的杂质与水反应会生成H2S和PH3气体，某校研究性学习小组设计实验测定电石样品的纯度．经查阅有关资料得知：H2S、PH3与硫酸铜溶液反应的化学方程式分别是：H2S+CuSO4═CuS↓+
- 【化学方程式配平,O2+NO+C2H4----H2O+CO2+N2.是根据二氧化碳配平吗?】
- 【科学家研制出以锶原子为钟摆的“品格钟”成为世界上最精准的钟，锶元素在元素周期表中的信息与锶原子结构示意图如图所示，下列说法错误的是（）A.乙图中X=2B.锶原子核外有38个】
- 【如图是人体细胞中两种重要有机物A和E的元素组成及相互关系图，请据图回答：（1）图中⑤与⑥相比，⑤特有的元素为___，④发生的场所为___，形成的化学键表示为___．（2）人体内的E种类】
- 【有哪些金属和碱溶液发生反应的化学方程式?越多越好.】
- 【下列叙述、对应的化学方程式、所属基本反应类型都正确的是（）A.石笋、石柱形成的原因：Ca（HCO3）2=CaCO3↓+CO2↑+H2O分解反应B.医疗上用小苏打治疗胃酸过多症Na2CO3+2HCl=2NaCl+H2O+CO2↑】
- 硒是人体必需的微量元素．在元素周期表中硒元素的某些信息如图所示，下列有关硒的说法正确的是（）A.属于金属元素B.原子序数为34C.原子核内中子数为34D.相对原子质量是78.96g
- 有关原子结构的,比如钾的原子结构是2881,到了铁是不是288难道钴是288但是最外层不是最多8个电子,pleasetellmewhy.这个问题困扰我好几周了.
- 【高中化学中所有钝化反应越全越好】
- 甲乙两人以均匀速绕圆形跑道相向跑步,出发点在圆一条直径的两端,如果他们同时出发,并在甲跑完60米,与乙第一次相遇,乙跑一圈还差80米时,两人第二次相遇,求跑道的长是多少?