Question: please answer in this format 2. (1.75 points) Rank the following functions in order from smallest asymptotic running time to largest. Additionally, identify a pair

please answer in this format

2. (1.75 points) Rank the following functions in order from smallest asymptotic running time to largest. Additionally, identify a pair of functions x, y where x(n) = (y(n)). You do not need to show your work. For the ordering requirement, write the function identifier letters in order. Your submission for this question should be exactly six characters. For example, if you believe the functions are currently listed in asymptotic order, your answer should be abcdef (without the quotes). The value e refers to the base of the natural logarithm; e = 2.718281828 (a) a(n) = n + n+ Vn (b) b(n) = log n + log log n (c) c(n) = ne (d) d(n) = (70-1/e 9) - 72 (e) e(n) = Vlog n (f) f(n) = 4log n (a) a(n) = 8 (log n)+1 (b) b(n) = n log n (c) c(n) = n logon (d) d(n) = 104 (e) e(n) = 26 log fa
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
