Arrange the following growth rates in increasing order O((35)^n),O(n^4),O(1),O(n^3 logn)

Question

I want to Arrange the following growth rates in increasing order

This order are following : O((35)^n),O(n^4),O(1),O(n^3 logn) Please give me idea how to arrange growth rates in increasing order

Also with $35^n$. What are the chances... – Aug 29 '15 at 18:28 — , Aug 29 '15 at 18:28

score 1 · Answer 1 · answered Aug 29 '15 at 17:51

1

It's $$O(1), O(n^3 \log n), O(n^4), O(35^n).$$

As a rule of thumb: exponential beats polynomial beats logarithmic beats constant.

answered Aug 29 '15 at 17:51

Thank you for your response.. Could you please explain more? – Rahul Vijayaragavan Aug 29 '15 at 17:55

score 0 · Answer 2 · answered Aug 29 '15 at 18:24

0

The order is $$O(1), O(n^3 \log n), O(n^4), O(35^n)$$

The reason is that $1<n^3 \log n<n^4<35^n$.

answered Aug 29 '15 at 18:24

Aleksandar

2 Answers2