算法比較大O，西塔和歐米茄

Question

晚上好人民之間的複雜

我想一些幫助比較大-O和Θ算法。
我能理解如何比較兩個大O的，但一些困擾
我如何大O與Θ或大O與Ω等等等等，比較瞭解

我會後下面的一些例子：

Θ（2ⁿ）          VS            Ο（2ⁿ）
Θ（正^0.6）    VS            Θ（正^LOGN）
爲O（n）            VS            Ω（n⋅logn）

Answer 1

Θ（2^n）vsΟ（2^n）

我有一件與大象相同的尺寸，另一件不像大象。比較它們的大小。

Θ（N^0.6）VSΘ（N^logn）時間

n^log n比n^0.6更大，因爲log n比常數更大。但我不能爲他們考慮動物而煩惱。

爲O（n）與Ω（nlogn）

我有一兩件事是沒有比鼠標大，而另一件事是沒有任何比貓小。比較它們的大小。

[*] erm ...因爲事物和大象往往無限大，無論如何它們是相同的大小。這個比喻並不完美，但重點在於，大O意味着「不大於」，大Ω表示「不小於」，而大-Theta表示「不大於也不小於」。 「更大」和「更小」都是由相同的標準來判斷的，實際上意思是「f(n)不大於/小於常數倍數，對於足夠大的n」