作业帮 > 数学 > 作业

数学分析中的O和算法中的O 是一回事吗

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/02 18:28:12
数学分析中的O和算法中的O 是一回事吗
我没分了,
数学分析中的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时的有界量嘛