此短代碼的大O

Question

我需要確定此短代碼的大O：

var iterations = 0;

function operation(num){
    iterations++;
    if (num == 0) return 1;
    return operation(Math.floor((num / 10) * 2));
}

var result = operation(1000);

alert('Result = ' + result + ', number of iterations = ' + iterations);

我想出了O(log(logN))周圍的東西，但不確定。 你能幫我一下嗎？

http://jsfiddle.net/qotbu5pq/2/

Answer 1

[評論意見]

• 您幾乎會將運算除以5，直到結果為零
• 所以不應該是~log5(N)迭代，這意味着O(log(N))
• 抱歉，不想添加如此瑣碎的答案...