log_2（n）-log_3（n）的渐近复杂度是多少？

我试图确定它是否是：O（1）。我该如何证明它？在复杂性方面，log_b（n）是log（n）。那么O（log_2（n）-log_3（n））= O（0）= O（1）？这似乎不是一个有力的证据。另外，这不会渐近收敛，那么它怎么可能是O（1）？log_2（n）-log_3（n）的渐近复杂度是多少？

2013-12-18 Binary

这不是一个有力的证明，因为这不是大O是如何工作的，否则你可能会说'O（X^2）== O（3 .x^2） - O（2.x^2）== O（1）'。 –

......你的证据是错误的。 O（log_2（n）的-log_3（N））== O（的log（n）/日志（2）-log（N）/日志（3））== O（的log（n）*（1 /日志（ 2）-1 /日志（3））= O（木屐（N））= O（日志（N））。

2013-12-18 18:50:57 IdeaHat

而且，你可能有一个看Wolfram Alpha

它提供了一些很好的地块log_2(n)-log_3(n)

而且，即使对你更重要的是，它描述O(log_2(n)-log_3(n))

2013-12-18 19:01:22

它确实描述了它，但不是以一种非常有用的方式... –

如果您有看看情节，你可以立即看到它 –

回答