The Gateway to Computer Science Excellence
+4 votes
89 views
Which of the following is the correct order if they are ordered by asymptotic growth rates?

$F_1:n^{lg\,lgn}$

$F_2:(3/2)^n$

$F_3:(lg\,n)^{lg\, n}$

$F_4:n!$

$F_3$ can be re-written as $n^{lg\,lgn}$ using property $a^{log_bc}=c^{log_ba}$

So, $F_4 \gt F_2 \gt F_1=F_3$

Is my order correct?
in Algorithms by Boss (29k points) | 89 views
0
How would you decide between $F_2$ and $F_3$?
+1
Ayush your order is spot on.

@srestha F4 comes first, followed by F2, not the other way around. Comment below in case you need explanation.
+1
yes, got it
0
@Ayush
0
one is power of log n

and another is power of n

So, power of n will be greater
0
Yes, but one is constant to some power and the other is a variable.

How do you decide then?
+1
@goxul-$F_2$ is exponential and $F_3$ is polynomial. Exponential grow faster than polynomial
+1

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,291 answers
198,208 comments
104,888 users