From fbaf0f8eaffcfc14430b4e9230fc022931c610de Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Tue, 13 Mar 2018 22:02:05 +0800 Subject: [PATCH] auto commit --- notes/剑指 offer 题解.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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) {