Functions, $\mathrm{lg}n$ and , what is the asymptotic relationship between these functions?

To answer this, we need to think about the function, how it grows, and what functions bind its growth.

Both $\mathrm{lg}n$ () and are functions with logarithmic growth, with their base as the only difference. Here's a graph of the two functions: