L64 的时间、空间复杂度问题
来源：9-2 第一个动态规划问题 Climbing Stairs
Poplar_hills
2019-08-08
Hi bobo 老师，
请问您 Github 题解 L64 解法2 中的时间、空间复杂度是怎么计算的呢？
题中给出的 grid 大小为 m*n，并没有说一定是正方形（n*n），因此时间复杂度不应该是 O(n^2) 而应该是 O(m*n) 吧？
另外您的题解中说空间复杂度是 O(2n) 又是怎么算出来的呢？
麻烦您帮我讲解一下，谢谢！
写回答
1回答
-
对，是m*n的。
空间复杂度是指 res 是一个 2 * m 的数组。
这里，我表示统一用字母n表示grid的边长级别：）
继续加油！：）
012019-08-08
相似问题