来自居鹤华的问题
算法分析中O（n）什么含义我知道这是时间复杂度,我想知道O（n）是高阶无穷小的意思吗?是不是说O(n)/o的极限是零呢?for(i=0;i
算法分析中O（n）什么含义
我知道这是时间复杂度,我想知道O（n）是高阶无穷小的意思吗?是不是说O(n)/o的极限是零呢?for(i=0;i
1回答
2020-07-29 17:58
我要回答
请先登录
李东骞
O(n)这个大O表示的是最坏情况下的时间复杂度,就比如你举的例子,一共n^3次乘法和n^3次加法,那么加起来就是2×n^3.然后如果有一个表达式f(n),使得n趋于无穷大的时候,lim(2×n^3)/f(n)=常数c,那么就可以用大O表示.表示...
2020-07-29 18:03:16
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【小学五年级下语文童年的发现课后（2.3.4.选做题）答案】
- 【如果函数y=f(x)在x=0处导数存在,且f(x)=f(-x),求f'(0)的值.】
- 已知椭圆x2a2+y2b2=1（a＞0，b＞0），A是椭圆长轴的一个端点，B是椭圆短轴的一个端点，F为椭圆的一个焦点.若AB⊥BF，则该椭圆的离心率为（）A.5+12B.5−12C.5+14D.5−14
- 【Iatschooljustnow[be动词填空】急】
- 【请教您动词的适当形式?I__________(sing)anEnglishsong.】
- 数学老师要我们赶快把这个做出来,不然超一百遍!第五题用方程解答.1、在地球上重1千克的物品在月球上重0,16千克.宇航员在月球上重11、52千克.宇航员在地球上重多少千克?2、一种布料,买1.4
- 一圆盘可绕通过其中心且垂直于盘面的竖直轴转动,盘上距中心r处放置一个质量为m的物体,物体与盘面间滑动摩擦因数为,重力加速度为g.一段时间内观察到圆盘以角速度做匀速转动,物体随圆
- 三角函数(110:50:41)已知0＜α＜π/4,0＜β＜π/4,且3sinβ=sin(2α+β),4tanα/2=1-tan2α/2.则α+β=                
- 5个人站成一排，其中甲必须站在中间，有______种不同的站法．
- 【五年级下册语文课文第14课《再见了,亲人》全部多音字组词】
- 一半径为R,质量为m1的匀质圆盘可绕过盘心的的水平轴O自由转动,轮边缘有一颗质量为m2的铆钉初始盘静止,铆钉在盘最上方,后来盘受到微扰而开始转动,铆钉转了90度时,铆钉的角加速度,切向加
- 一半径为R,质量为m的均匀圆盘,可绕固定光滑轴转动,现以一轻绳绕在轮边缘,绳的下端挂一质量为m的物体,求圆盘从静止开始转动后,它转过的角度与时间的关系?
- 【a1=2,数列an中第n+1项=3an+Xn-1,X为常数,切an+n为等比数列求X打错字且an+n为等比数列并求an的前N项和Sn】
- 三角函数(717:52:18)函数y=2sin(n/6-2x),x在[0,n]上,求函数增区间
- 【She﹍﹍﹍（stay）athomeandhasagoodrest.用动词的适当形式填空.好的分值越高】
- 大仙帮忙做篇选词填空好吗!B．阅读短文,从方框中选择适当的动词,并用其适当形式填空.有的需要加助动词或不定式符号(每词限用一次).x05findtaketeachworklivex05LindaisanAmericangirl.Butshe(9
- 【设抛物线Y^2=4X的焦点为F,其准线与X轴交于点C,过点F作它的弦AB,若∠CBF=90°,则∣AF∣-∣BF∣=?】
- 学校有校规,家里有家规.你家有何家规?你觉得它们合理吗?请写一篇英语短文,谈谈你的看法.内容要点：1.学习方面、作息方面、交友方面、体育锻炼方面.2.谈一谈你对你家家规的看法.写作要
- 三角函数(1911:18:54)求函数y=(1+sinx)(1+cosx)的最大值和最小值.（要求有具体过程）
- 5个人站成一排照相,一共有()种不同的排列方法.
- 【5个人站成一排照象,甲,乙两个恰好站在两边的概率是?】
- （x方+x+1)(x-2)8次幂=A0+A1(x-1)+A2(x-1)方+.+A10(x-1)10次幂,则A1+A2+A3+.+A10=()
- 已知函数y=x²+2(a-1)x+2在(-∞,4)上是减函数,则实数a的取值范围是()A.[3,+∞]B.(-∞,-3]C.[-3,﹢∞)D.[-∞,5]若函数f(x)、g(x)分别是R上的奇函数、偶函数,且满足f(x)-g(x)=ex次幂,则有（）A.g(0)
- 【立体长方形的表面积公式立体长方形立体正方形.麻烦告诉下.】
- 举例说明什么是立体图形的表面积tongshang
- 若cosxcosy+sinxsiny=12，sin2x+sin2y=23，则sin（x+y）=___．
- 英语过去完成时Thegirl()inbedforalmostamonthsinceshe()sick.用所给动词的适当形式填空.说明理由,并翻译.额没一个对的哦4楼的你别误导人哦过去完成时是had+动词的过去分词
- 语文五年级下冲刺100必备分类专项检测字词过关检测密卷答案
- 翻译校规班纪,如:上课不准听音乐等等,要带中文
- 【英语提问（9）】根据句意,用括号中所给动词的适当形式填空.1.i__(invite)myneighbourstomypartynextsunday.2.where__you__(take)photostomorrow?---we__(take)photosinthehills.3.myuncle__(notbuy)anewcomputer