Recursion 为什么这个时间复杂度是O（总*n）？
也就是说，我很难理解为什么在最坏的情况下运行蓝色部分需要（总计）⋅N⋅2） +1步 以下是函数的代码：Recursion 为什么这个时间复杂度是O（总*n）？,recursion,time-complexity,dynamic-programming,memoization,Recursion,Time Complexity,Dynamic Programming,Memoization,也就是说，我很难理解为什么在最坏的情况下运行蓝色部分需要（总计）⋅N⋅2） +1步 以下是函数的代码： 这个截图的视频可以在上找到。我没有看你链接的视频。然而，从代码来看，这似乎是在计算使用数组arr给定面额的硬币组成价值的不同方式的数量 函数dp基本上用值填充字典mem。字典mem由total和i索引。在递归调用中，total和i可能（也将）变得更小。total获取的新值将在[0；total]范围内。i获取的新值将在范围[0；arr.length-1]内 因此，字典可能的不同键的数量最多为（
这个截图的视频可以在上找到。我没有看你链接的视频。然而，从代码来看，这似乎是在计算使用数组
arrdpmemmemtotalitotalitotal[0；total]i[0；arr.length-1]（总计+1）*arr.lengthtotalidpdp（总计+1）*arr.length由于对
dpdp2*（总计+1）*arr.lengthO（总的*arr.length）