Asymptotic analysis of
, 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.
Asymptotic analysis of
, 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.