将自顶向下的动态编程方法应用于任何问题时会发生什么?
(A)它增加了时间复杂度和空间复杂度
(B)它增加了空间复杂度并减少了时间复杂度。
(C)增加时间复杂度并降低空间复杂度
(D)减少时间复杂度和空间复杂度答案: (B)
说明:由于上述方法使用记忆技术,因此它始终存储先前计算的值。因此,时间复杂度降低了,但是空间复杂度提高了。
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论
📅  最后修改于: 2021-07-02 17:02:55             🧑  作者: Mango
将自顶向下的动态编程方法应用于任何问题时会发生什么?
(A)它增加了时间复杂度和空间复杂度
(B)它增加了空间复杂度并减少了时间复杂度。
(C)增加时间复杂度并降低空间复杂度
(D)减少时间复杂度和空间复杂度答案: (B)
说明:由于上述方法使用记忆技术,因此它始终存储先前计算的值。因此,时间复杂度降低了,但是空间复杂度提高了。
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论