Asymptotic analysis of \log_{k}

, Is ? Is ?

Yes to both questions, because log-bases can be treated as constant coefficients.

The change-of-base formula dictates that every base is related to another base by only a constant factor.