早教吧作业答案频道 -->数学-->
算法分析中O(n)什么含义我知道这是时间复杂度,我想知道O(n)是高阶无穷小的意思吗?是不是说O(n)/o的极限是零呢?for(i=0;i
题目详情
▼优质解答
答案和解析
O(n)这个大O表示的是最坏情况下的时间复杂度,就比如你举的例子,一共n^3次乘法和n^3次加法,那么加起来就是2×n^3.然后如果有一个表达式f(n),使得n趋于无穷大的时候,lim(2×n^3)/f(n)=常数c,那么就可以用大O表示.表示...
看了 算法分析中O(n)什么含义我...的网友还看了以下:
一叶障目不见泰山这则寓言故事说明了什么道理?不是科学道理哦. 2020-05-09 …
mA+nB=xC+yD混合气体的密度一定,平均相对分子质量一定,为什么m+n不等于x+y 2020-05-17 …
一列火车在前0.9小时里行驶了76.5千米.照同样的速度,继续行驶4.8小时,一共行驶了多少千米? 2020-05-17 …
山不在高 有仙则名 水不在深 有龙则灵比喻写作中的什么道理?我的问题是比喻写作中的什么道理.不是人 2020-05-17 …
化学方程式M(P)+N(V)=可逆符号C(q)+Z(g)状态都是气体,为什么M+N不等于C+Z时. 2020-05-20 …
古之立大事者不惟有超世之才亦必有坚韧不拔之志告诉我们什么道理不是意思,是道理 2020-06-03 …
设等差数列{an}共有2n+1项,所有奇数之和为132,所有偶数项之和为120,则n=?,a(n+ 2020-06-23 …
司马昭之心这个故事告诉我们什么道理?曹髦因自信过度而被司马昭杀死.这个故事告诉我们什么道理?不要太 2020-06-29 …
一叶障目不见泰山这则寓言故事说明了什么道理?不是科学道理哦. 2020-07-07 …
为什么总体积总压强总物质的量一定,不一定平衡?为什么m+n不等于p+q,总压强一定,就平衡?为什么相 2020-11-01 …