java - 封闭表达式，以 n 表示

Question

我一直在尝试为下面的 n 推导出一个表达式。我最接近的结果是 log_2(n), (base 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 否则。