Friday, October 10, 2014

For each of the following pairs of functions, indicate whether the first function of each of the...

For each of the following pairs of functions, indicate whether the first function of each of the following pairs has a lower, same, or higher order of growth (to within a constant multiple) than the second function.

a. n(n + 1) and 2000n2  b. 100n2 and 0.01n3

c. log2 n and ln n,   d. log22 n and log2 n2

e. 2n−1 and 2n   f. (n − 1)! And n!

No comments:

Post a Comment