Re-order the following functions by increasing asymptotic growth rate
Here, lg() indicates the binary logarithm.
Justify your solutions.
a. lg(n!)
b. (4/5)n + (3/5)n
c. n(sqrt(n))
d. n1.1 + (1/n2)
e. (7/5) n
f. nlg(n)
g. 1 + (1/n2)
Justification:
b) The order is not unique, which of the functions can be exchanged?
P(5.u)
Prime Essay Services , written from scratch, delivered on time, at affordable rates!
