僞代碼的大O表示法

Question

我無法確定以下僞代碼的運行時間。

while n > 0 do 
    n = n/3 

這似乎是相當簡單的，但我一直困惑自己會是登錄 N + 我知道如果它除以二，它會是log n。

三人只是把我扔掉。

謝謝！

Answer 1

對數的底數不包含在大O符號中，因爲改變基數只是一個標量倍數。所以它只是O（日誌n）。