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:





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).

Improve this answer
answered Jul 17 "16 at 16:52
Add a comment |
The answer is aecbd

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!

Improve this answer
answered May 16 "18 at 10:43

2,09622 gold badges2020 silver badges3939 bronze badges
Add a comment |

Your Answer

Thanks for contributing a solution to Stack Overflow!

Please be sure to answer the question. Provide details and share your research!

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.

To learn more, watch our tips on writing good answers.

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

Draft saved
Draft discarded

Sign up or log in

Sign up using Google
Sign up using Facebook
Sign up using Email and Password

Blog post as a guest

Email Required, but never before shown

Blog post as a guest


Required, yet never before shown

Message Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of organization, privacy policy and also cookie plan

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
In-Place Radix Sort
How to identify the longest raising subsequence using dynamic programming?
Ordering functions by Asymptotic Growth Rate
Big O Notation - Growth Rate
Order the growth rate from slowest to fastest
What does it mean to arvariety f(n) before g(n)?
Hot Network Questions even more hot inquiries

Inquiry feed
Subscribe to RSS
Question feed To subscribe to this RSS feed, copy and also paste this URL into your RSS reader.


Stack Overcirculation
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

Your privacy

By clicking “Accept all cookies”, you agree Stack Exreadjust can save cookies on your gadget and discshed information in accordance with our Cookie Policy.