[英]Asymptotic. If f(n) = theta(g(n)) and g(n) = theta(h(n)), then why h(n) = theta(f(n))
它是 f(n)=theta(h(n)) 因為 theta 是可傳遞的。 但是任何人都可以解釋為什么 h(n)=theta(f(n))。
根據其定義擴展 Big-O 符號通常會使事情變得容易。
如果 k1.h(n) <= f(n) <= k2.h(n) 對於大 n，則 (1/k2)f(n) <= h(n) <= (1/k1)f( n)。
這基本上只是因為f(n) € theta(h(n))等價於h(n) € theta(f(n))因為以下原因：
f(n) € O(h(n)) => h(n) € Omega(f(n))
f(n) € Omega(h(n)) => f(n) € O(h(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)
證明g（n）為o（f（n）），則f（n）+ g（n）為Theta（f（n））
[英]Proving if g(n) is o(f(n)), then f(n) + g(n) is Theta(f(n))
漸近增長：了解f（n）+一點o（f（n））= theta（f（n））的具體證明嗎？
[英]Asymptotic Growth: Understanding the specific proof of f(n) + little o(f(n)) = theta (f(n))?
如果 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
如果，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))
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.