selfdoubt

Question

Comments

logn

e.g y= 5^24 it can be done in

x=5

while(x<y)

x=x*x

then linear search till x!=y

so 5,5^2,5^4,5,5^8,5^16 5^32 but it is larger hence after 5^16 linear search.