[英]functions that f(n) is not O(g(n)) and g(n) is not O(f(n))
是否都具有f（n）和g（n）之類的函數？
f(n) != O(g(n)) and
g(n) != O(f(n)).
是否有滿足上述要求的功能？
考慮：
f(n) = 0 if n is odd, else n*n
g(n) = n
那么對於奇數值g(n)大於一個大於f(n)的常數（因此g(n)不是O(f(n)) ，而對於偶數f(n)大於常數大於g(n)因數（因此f(n)不是O(g(n)) ）。
觀察到f(n)在n接近無窮大時沒有無限大的限制，因此從某種意義上講，這是一個便宜的例子。 但是您可以通過將0, n, n*n替換為n, n*n, n*n*n 。
我認為，如果兩個非負函數的性質為，當n接近無窮大時f(n)/g(n)具有一個（也許是無限的）極限，那么它們中的一個是big-O另一個是。 如果限制為0，則f(n)為O(g(n)) ；如果限制為有限，則每個為big-O；如果限制為無限，則g(n)為O(f(n)) 。 但是我懶得通過寫證明來確認。
如果，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) = 10000000n 和 g(n) = n^2。 為什么 f(n) 是 O(g(n))？
[英]Given that f(n) = 10000000n and g(n) = n^2. Why f(n) is O(g(n))?
證明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) 是 Ω(n∗g(n))，那么 f(n) 不是 O(g(n))
[英]Proving Order of complexity proofs if f(n) is Ω(n∗g(n)), then f(n) is not O(g(n))
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.