Give the Big O complexity (asymptotic complexity) of the growth of work of each expression below and order the following as to increasing complexity as a function of the work n (all unspecified terms such as a, k, etc are to be positive to be determined constants). Show your reasoning.

Label each as reasonable/unreasonable and practical/impractical for scaling.

Transcribed Image Text:

a. b. C. d. e. f. h. i. j. k. 0.1 +n +40 log n 3 n3 log n+8n+21n4 en +n1000 10² n log n + n² 10³ n + 10-² n² n! + 2n n (log n)³ +n + n² n! + log nh 106 + 10-³ log n 0.1 n + 10 kn akn O(n) Order (largest to smallest) scaling a. b. C. d. e. f. h. i. j. k. 0.1 +n +40 log n 3 n3 log n+8n+21n4 en +n1000 10² n log n + n² 10³ n + 10-² n² n! + 2n n (log n)³ +n + n² n! + log nh 106 + 10-³ log n 0.1 n + 10 kn akn O(n) Order (largest to smallest) scaling