Закрытое выражение, с точки зрения п

Question

Я пытался вывести выражение в терминах n для следующего.Самый близкий я был результатом с log_2 (n), (основание 2).Спасибо:)

public static int v(int n) {
        int r = 0;
        for(int i=1;i<n;i*=2) {
            r=r+1;  
        }
        return r;
    }

Answer 1

Это достаточно хорошо для вас:

public static int v2(int n) {
    if(n <= 1)
        return 0;
    return (int) (Math.log(n - 1) / Math.log(2)) + 1;
}

Другими словами log_2(n-1)+1 для n > 1 и 0 в противном случае.