伪代码的大O表示法

Question

我无法确定以下伪代码的运行时间。

while n > 0 do
  n = n/3

它似乎相当直接，但我一直在困惑自己会记录 ₃ n？ 我知道如果它除以2，则为log ₂ n。

这三个人只是让我失望。

谢谢！

Answer 1

对数的基数不包括在big-O表示法中，因为改变基数只是标量倍数。所以它只是 O （log n ）。