0

我正在尝试确定它是否是：O(1)。我该如何证明呢？在复杂度方面，log_b(n) 是 log(n)。O(log_2(n)-log_3(n))=O(0)=O(1) 也是这样吗？这似乎不是一个强有力的证据。此外，这不会渐近收敛，那么它怎么可能是 O(1)？

4

2 回答 2

4

...你的证明是错误的。O(log_2(n)-log_3(n))==O(log(n)/log(2)-log(n)/log(3))==O(log(n)*(1/log( 2)-1/log(3))=O(Clog(n))=O(log(n))。

于 2013-12-18T18:50:57.557 回答
0

另外，您可能会看看Wolfram Alpha

它为log_2(n)-log_3(n)提供了一些不错的图

而且，对您来说更重要的是，它描述了O(log_2(n)-log_3(n))

于 2013-12-18T19:01:22.013 回答