Arrange the functions in ascending order by the magnitude of thegrowth rate and justify the location of each function
/2(n)-nlg lg n 3(n)-4’gn fs(n)-lg(n!) Show transcribed image text /2(n)-nlg lg n 3(n)-4’gn fs(n)-lg(n!)
Answer
F_1 (n) = lgn^n, f_2 = n lg lg n, f_3(n) = 2^lgn, f_4(n) = 2^lgn f_5 = lg(n!) Take n = 10 f_1(10) = lg10^10 = 23.025, f_2(10) = 10
OR
OR