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)