[英]Prove f(n) + d(n)= O(g(n)+ h(n))
如果
f(n) is Ο(g(n))且d(n) is Ο(h(n))，則證明f(n) + d(n)= O(g(n)+ h(n))
我很難拿出正式證明。
這是我到目前為止的內容：
f(n)=O(g(n)) and d(n)=O(h(n)) so, O(g(n)) + O(h(n)) = O(g(n)+ h(n))
但是我不確定，因為它看起來非常簡單。
任何幫助表示贊賞。
編輯：我必須證明這一點，我不能通過說一個例子來證明這一點，我必須通過使用我認為的C常數或其他方式來解決它作為證明。
如果，g，h是函數使得f（n）= O（g（n））並且g（n）= O（h（n））證明f（n）= O（h（n））
[英]If, g , h are functions such that f(n) = O(g(n)) and g(n) = O(h(n)) prove f(n) = O(h(n))
如果 f(n) = O(n) 且 g(n) = O(n)，證明 f(g(n)) = O(n)
[英]If f(n) = O(n) and g(n) = O(n), prove f(g(n)) = O(n)
是否有可能證明f（n）+ g（n）= theta（n ^ 2）for f（n）= theta（n ^ 2）＆g（n）= O（n ^ 2）
[英]Is it possible to prove that f(n) + g(n) = theta(n^2) for f(n) = theta(n^2) & g(n) = O(n^2)
如果 f(n) 是 Θ(h(n)) 並且 g(n) = O(h(n)) 那么 f(n) + g(n) 是 Θ(h(n))。 對或錯
[英]If f(n) is Θ(h(n)) and g(n) = O(h(n)) then f(n) + g(n) is Θ(h(n)). True or False
埋頭做作業來證明或反駁 h(f(n)) = O (h(g(n)))
[英]stuck in my homework to prove or disprove h(f(n)) = O (h(g(n)))
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.