以下時間複雜度漸近地相同嗎？

-1

如果我有歐米茄（1），theta（1）和Big O（1）是漸進地相同的，如果不是，那麼它們之間的區別是什麼？以下時間複雜度漸近地相同嗎？

簡而言之，Omega（1）不會少於1個單位時間，BigO（1）不會超過1個單位時間，Theta（1）將花費與1個單位時間成比例的時間。 – skrtbhtngr

這意味着所有的都不一樣？ –

好的，是的。他們是三種不同的複雜課程。大O用於開發上限;大歐米茄被用來開發下界; Big Theta被用來分類算法。 – skrtbhtngr

f(x) = O(g(x))（大-OH）意味着f(x)生長速率是漸近小於或等於到的g(x)生長速度。

f(x) = Ω(g(x))（大-ω）表示的f(x)生長速率是漸近大於或等於的g(x)

f(x) = o(g(x))（小-OH）意味着f(x)生長速率是漸近的生長速率小於的增長率爲g(x)。

f(x) = ω(g(x))（小-ω）表示的f(x)生長速率是漸近比更大的生長速率g(x)

f(x) = Θ(g(x))（THETA）意味着f(x)生長速率是漸近等於的增長率爲g(x)

2015-06-06 05:30:13

但根據我應該是，大哦（1）和theta（1）應該是相同的，而歐米茄（1）應該是不同的 –

回答