Do $n\log_d(n)$ and $n\log(n)$ lie in the same theta class?
Yes, due to the identity $\log_b x=\dfrac{\log_a x}{\log_a b}$ (for $a,b\in\Bbb R^+\setminus\{1\},\ x\in\Bbb R^+$).
Copyright © 2021 JogjaFile Inc.
Yes, due to the identity $\log_b x=\dfrac{\log_a x}{\log_a b}$ (for $a,b\in\Bbb R^+\setminus\{1\},\ x\in\Bbb R^+$).