Arselection the adhering to functions in enhancing order of development rate (through g(n) following f(n) in your list if and just if f(n)=O(g(n))).

You are watching: Arrange the following functions in increasing order of growth rate

a)2^log(n) b)2^2log(n) c)n^5/2 d)2^n^2 e)n^2 log(n) So i think answer is in boosting order isCEDABis it correct? i have confusion in choice A and also B. i think choice A must be at first location.. less one i expect so please assist just how to fix this.This question I confronted in algorithm course component 1 assignment (Coursera) .

Firstly, any positive power of n is always better than log n, so E comes before C, not after.

Also, D comes after eincredibly various other feature, as either interpretation of 2^n^2 (could be 2^(n^2) or (2^n)^2 = 2^(2n); I could be wrong in ignoring BIDMAS though...) are exponentials of n itself.

Taking log to be base a, some arbitrary constant:

a)

b)

Thus, unfortunately, the actual order depends of the worth of a, e.g. if the value of

is higher than 2, then A comes after E, otherwise before. Curiously the base of the log term in E is irpertinent (it still maintains its place).

Share
Follow
answered Jul 17 "16 at 16:52
user3235832user3235832
0

The most basic method to check out why is to develop a table with different worths of n and also compare amongst them. But some intuition:

a grows lesser than any kind of others, specially c because of the log term in the power as opposed to the term itself

e is a via a n**2 term multiplied in, which is better than it being in an exponent

b is a dual exponent, but still much better than a quadratic power

d is the noticeable worst bereason it grows tremendously with a quadratic power!

Share
Follow
answered May 16 "18 at 10:43

WboyWboy

Thanks for contributing a solution to Stack Overflow!

But avoid

Asking for assist, clarification, or responding to various other answers.Making statements based on opinion; earlier them up via referrals or personal experience.

See more: Why Do Uranus And Neptune Appear Blue? ? Why Do Uranus And Neptune Appear Blue

Draft saved

Submit

### Blog post as a guest

Name
Email Required, but never before shown

### Blog post as a guest

Name
Email

Required, yet never before shown

## Not the answer you're looking for? Browse various other inquiries tagged algorithm computer-scientific research or ask your own question.

The Overflow Blog
Upcoming Events
Featured on Meta
Related
205
223
How to identify the longest raising subsequence using dynamic programming?
3
Ordering functions by Asymptotic Growth Rate
1
Big O Notation - Growth Rate
1
Order the growth rate from slowest to fastest
2
What does it mean to arvariety f(n) before g(n)?
Hot Network Questions even more hot inquiries

Inquiry feed

Stack Overcirculation
Products
Company
Stack Exchange Netjob-related
site architecture / logo design © 2021 Stack Exadjust Inc; user contributions licensed under cc by-sa. rev2021.10.18.40485

Stack Overflow works ideal via JavaScript allowed