在渐近分析中，证明：- O( f(n) + g(n) ) = O( max{ f(n) , g(n) } )
O代表Big-O。
O(g) : { f| f 是非负函数
存在 c,m，其中 c 和 m 是任意常数
使得 f(n) <= cg(n) 对于所有 n >= m }
证明：- O( f(n) + g(n) ) = O( max{ f(n) , g(n) } ) 。
O represents Big-O.
O(g) : { f| f is non negative function
there exists c,m where c and m are any constants
such that f(n) <= cg(n) for all n >= m }
Show That :- O( f(n) + g(n) ) = O( max{ f(n) , g(n) } ) .
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
这是从 max{f(n), g(n)} <= f(n) + g(n) <= 2*max{f(n), g(n)} 得出的。
This follows from max{f(n), g(n)} <= f(n) + g(n) <= 2*max{f(n), g(n)}.