我试图确定它是否是：O（1）。我该如何证明？在复杂性方面，log_b（n） 是 log（n）。那么O（log_2（n）-log_3（n））=O（0）=O（1）吗？这似乎不是一个强有力的证据。另外，这不会渐近收敛，那么它怎么可能是 O（1）？
...你的证明是错误的。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））.
另外，你可以看看 Wolfram Alpha
它给出了一些不错的log_2（n）-log_3（n）的情节
而且，对你来说更重要的是，它描述了O（log_2（n）-log_3（n））