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