Do these two complexities belong in the same theta class?

33 Views Asked by At

image

Do $n\log_d(n)$ and $n\log(n)$ lie in the same theta class?

1

There are 1 best solutions below

0
On

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^+$).