The Gateway to Computer Science Excellence
0 votes
51 views
√logx  = O(loglogx) is it true or false?

and explain why?
in Algorithms by (447 points) | 51 views
0
False. for x>0 =>$\sqrt{\log x}$ > $\log\left(\log x\right)$
+1

take x = 21024

√logx = √log221024   = 2512  

log2log2x  = log2log2 21024

                 =log21024

                 =10

So we can say that √logx > log2log2x  and hence ur given statement is false

0
√logx= O(loglogx)

apply log on both sides

1/2* logx <= logloglogx

which is false
0

False.

 √logx > log2log2

Please log in or register to answer this question.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,302 answers
198,306 comments
105,008 users