algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 04:06:51 +08:00
Code Issues Packages Projects Releases Wiki Activity

修正复杂度公式

Browse Source 
Signed-off-by: bqlin <bqlins@163.com>
This commit is contained in:
bqlin
2021-12-10 21:00:40 +08:00
parent 90638af21a
commit 05b7350eb2
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
problems/0062.不同路径.md
View File

@ -80,7 +80,7 @@ public:
那二叉树的节点个数就是 2^(m + n - 1) - 1。可以理解深搜的算法就是遍历了整个满二叉树（其实没有遍历整个满二叉树，只是近似而已）
所以上面深搜代码的时间复杂度为$O(2^(m + n - 1) - 1)$，可以看出，这是指数级别的时间复杂度，是非常大的。
所以上面深搜代码的时间复杂度为$O(2^{m + n - 1} - 1)$，可以看出，这是指数级别的时间复杂度，是非常大的。
### 动态规划