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
Improve this answer
Follow
answered Jul 17 "16 at 16:52
user3235832user3235832
Add a comment |
0
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!


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

WboyWboy
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
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


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
Related
205
In-Place Radix Sort
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
Subscribe to RSS
Question feed To subscribe to this RSS feed, copy and also paste this URL into your RSS reader.


*

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
*

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.