From cef2ed9ef8e1111f8ce9d71b4a782a8240a15efe Mon Sep 17 00:00:00 2001 From: luocaodan Date: Sat, 4 Aug 2018 23:06:47 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E7=AE=97=E6=B3=95.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- notes/算法.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/算法.md b/notes/算法.md index df5a8049..f440111c 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -2050,7 +2050,7 @@ public class SparseVector { 如果只有一个圆盘,那么只需要进行一次移动操作。 -从上面的讨论可以知道,n 圆盘需要移动 (n-1)+1+(n-1) = 2n-1 次。 +从上面的讨论可以知道,an = 2 * an-1 + 1,显然an = 2n - 1,n 圆盘需要移动 2n - 1 次。