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

它確實描述了它，但不是以一種非常有用的方式... –

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

回答