话说曾经和神犇JYT讨论过不同底数的对数在渐进记号中是否相等，即对于常数$a,b$，$\Theta\left(log_a n\right)$是否等于$\Theta\left(log_b n\right)$。我当时认为是不相等的，显然我是傻掉了。。。
根据对数的换底公式，$\log_a n=\large{\frac{\log_b n}{\log_b a}}$，因为$a,b$是常数，所以它们只相差常数倍。。。
Stalker's Blog
I am here in the shadows.
评论 (0)
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com