update 0518.零钱兑换II：添加复杂度分析

2023-04-11 11:17:04 +08:00 · 2023-04-11 11:17:04 +08:00 · f701133a9a
parent 4e1590e26d
commit f701133a9a
1 changed files with 5 additions and 0 deletions
--- a/problems/0518.零钱兑换II.md
+++ b/problems/0518.零钱兑换II.md
@ -179,6 +179,11 @@ public:
    }
 };
 ```
+
+* 时间复杂度: O(mn)，其中 m 是amount，n 是 coins 的长度
+* 空间复杂度: O(m)
+
+
 是不是发现代码如此精简，哈哈

 ## 总结