我正在尝试确定它是否是：O（1）。 我怎样才能证明这一点？ 在复杂性方面，log_b（n）是log（n）。 O（log_2（n）-log_3（n））= O（0）= O（1）？这似乎不是一个有力的证据。 而且，这并不是渐近收敛的，那么怎么能是O（1）？
答案 0 :(得分：4)
......你的证据是错误的。 O（log_2（n）的-log_3（N））== O（的log（n）/日志（2）-log（N）/日志（3））== O（的log（n）*（1 /日志（ 2）-1 /日志（3））= O（木屐（N））= O（的log（n））。
答案 1 :(得分：0)