数学分析中的O和算法中的O 是一回事吗
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/02 18:28:12
数学分析中的O和算法中的O 是一回事吗
我没分了,
我没分了,
你说的算法中的O是指时间的复杂度吧,不能完全看作一回事,数分中有极限的过程,而在算法中表示一种阶数,算法中的O(n),表示与n有相同的阶数,在n前面可以加上任意一个确定的倍数,比如3n,5n,100n,都可以看成O(n),这是我自己的看法,仅供参考哈
再问: 事实上,我希望你多讨论一下数分的大O。
再答: 晕哦,这没什么讨论的啊,其定义就是当x -> a时,f(x) / g(x) 保持有界,就记作f(x) = O(g(x)),特别的,f(x) = O(1)时,表示f(x)是x - >a时的有界量嘛
再问: 事实上,我希望你多讨论一下数分的大O。
再答: 晕哦,这没什么讨论的啊,其定义就是当x -> a时,f(x) / g(x) 保持有界,就记作f(x) = O(g(x)),特别的,f(x) = O(1)时,表示f(x)是x - >a时的有界量嘛
job中的o和nose中的o读音一样吗
box中的o和book中的o读音一样吗?
who中的o和home中的o发音相同吗?
board中的o和long中的o发音一样吗?
化学中的电荷和物理中的电荷是一回事吗
串的模式匹配算法中的BRUTE FORCE算法在最好情况下的时间复杂度为什么是O(n+m)而不是O(m)?其中m是模式.
home中的字母o和sofa中的字母o发音一样吗
clock中的o的音标和go中的o的音标相同吗
微积分,数学分析这三个东西是一回事吗?
tofu中的o和some中的o发音一样吗?stamp和any中的a发音一样吗?
autumn和off中的au和o发音相同吗
生物圈中的能量转换和能量储存是怎么一回事?