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)$,可以看出,这是指数级别的时间复杂度,是非常大的。 ### 动态规划