Rate of growth for log functions

281 Views Asked by At

I'm not 100% sure about finding the rate of growth for logarithms, so I just want to make sure I've understood it correctly.

Is it true that the the order of growth for

$$n+\log_2(n)$$

is $\mathcal{O}(n)$ because the order of $\log_2(n)<n$?

And the order of growth for

$$n^2 + n\log_{10}(n)$$

is $\mathcal{O}(n^2)$ because the order of $\log_{10}(n^n)<n^2$?

1

There are 1 best solutions below

0
On

This page has a list of Time Complexities of a whole bunch of functions sorted by rate of growth.