0 votes 0 votes It is given in CLRS book chapter 3, page no. 56 that lg^k(n) = (lg n)^k. Can somebody please give me an example or check if my example is correct? Shoudn't lg^k(n) be { lg lg lg..... k times (n) }? Algorithms algorithms asymptotic-notation logarithmic-function + – deepti asked Jul 31, 2016 retagged Jul 7, 2022 by Lakshman Bhaiya deepti 473 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes I think all are different let x =2^2^2^10 with base =2 then logloglogx = logloglog(2^2^2^10) =10 log^3 (x) is similar to (logx)^3 =log(2^2^2^10) =(2^2^10)^3 (logx)3 =(log(2^2^2^10))3 =((2^2^10)^3)3 =(2^30)3 cse23 answered Jul 31, 2016 cse23 comment Share Follow See all 2 Comments See all 2 2 Comments reply deepti commented Jul 31, 2016 reply Follow Share Sorry. just realized that i missed ^ in the question, made a small edit. Your answer makes sense. But what is the intuition behind log^3(x) being similar to (logx)^3? Isn't logloglogx just another way of writing log^3(x)? 0 votes 0 votes cse23 commented Jul 31, 2016 reply Follow Share no it is not logloglogx for ex: (logx)^2 is same as (log^2)x (logx)^4 is same as (log^4)x logx^2 = 2logx (logx)^2 = (logx)(logx) = log^2(X) 0 votes 0 votes Please log in or register to add a comment.