From 05b7350eb23d5039a6d9501fdc83bfb6cacc1739 Mon Sep 17 00:00:00 2001 From: bqlin Date: Fri, 10 Dec 2021 21:00:40 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=AD=A3=E5=A4=8D=E6=9D=82=E5=BA=A6?= =?UTF-8?q?=E5=85=AC=E5=BC=8F?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: bqlin --- problems/0062.不同路径.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/problems/0062.不同路径.md b/problems/0062.不同路径.md index 6a2c3e12..25dc7ad8 100644 --- a/problems/0062.不同路径.md +++ b/problems/0062.不同路径.md @@ -80,7 +80,7 @@ public: 那二叉树的节点个数就是 2^(m + n - 1) - 1。可以理解深搜的算法就是遍历了整个满二叉树（其实没有遍历整个满二叉树，只是近似而已） -所以上面深搜代码的时间复杂度为$O(2^(m + n - 1) - 1)$，可以看出，这是指数级别的时间复杂度，是非常大的。 +所以上面深搜代码的时间复杂度为$O(2^{m + n - 1} - 1)$，可以看出，这是指数级别的时间复杂度，是非常大的。 ### 动态规划