Uszereguj złożoności obliczeniowe algorytmów.

Question

Czy jest jakiś prosty sposób aby uszeregować złożoności w kolejności powiedzmy malejącej? Słyszałem, że można skorzystać z czegoś takiego :

lim(n->∞) f(n)/ g(n) = 0  to daje nam Θ(f(n)) < Θ(g(n))
lim(n->∞) f(n)/ g(n) = c; c > 0 to daje nam  Θ(f(n)) = Θ(g(n))
lim(n->∞) f(n)/ g(n) = ∞  to daje nam Θ(f(n)) > Θ(g(n))

Jednak jest tutaj dużo roboty przy wielu przykładach do uszeregowania. Podam jakiś krótki przykład dla zobrazowania:  O(n), O(1), O(n^2), O(loglogn), O(2^n), O1), O(10^logn)