Question

Compare the order of growth of the functions log(n) and sqrt (n). Which grows faster?

Answer 1

log(n) grows way more slower than sqrt(n)

for example take n a very large number such as 2^100 (2 to the power of 100)

log(n) is 100
where as sqrt(n) is 2^50

as we can see log(n) way way more less than sqrt(n).

Hence log(n) grows slower and sqrt(n) grows faster.