diff --git a/notes/剑指 offer 题解.md b/notes/剑指 offer 题解.md index 92605b33..5b9ea8e7 100644 --- a/notes/剑指 offer 题解.md +++ b/notes/剑指 offer 题解.md @@ -616,7 +616,7 @@ public int NumberOf1(int n) { - 当 x 为偶数时,xN = (x \* x)N / 2; - 当 x 为奇数时,xN = x \* (x \* x)N / 2; -因为 (x \* x)e / 2 可以通过递归求解,并且每递归一次,N 都减小一半,因此整个算法的时间复杂度为 logN。 +因为 (x \* x)N / 2 可以通过递归求解,并且每递归一次,N 都减小一半,因此整个算法的时间复杂度为 logN。 ```java public double Power(double base, int exponent) {