Which Function Has a Faster Growth Rate: θ(N^1/2) or θ(Log(n))

question 84

Multiple Choice

Which function has a faster growth rate: θ(n^1/2) or θ(log(n) ) ?

• A) θ(log(n))
• B) θ(n^1/2)
• C) They are the same.
• D) They can't be compared.