for(int j=1; j<=n; j*=2){ i=1; } 计算一共运行了多少次: 2x=n #备注:注意x是指数 x=log2n #注意2是底数 所以一共运行了log2n次,所以时间复杂度是O(log2n)。