混乱与动态编程有关

时间：2012-10-01 14:18:10

标签： graph

我正在浏览与动态编程相关的页面。我对给定的复杂性感到非常困惑

enter image description here

在第三种情况下，复杂性以$ O（n ^ 2）$给出。我不确定是怎么回事。任何人都可以详细说明。如何计算复杂性。

1 个答案:

答案 0 :(得分：1)

如果i和j都是1到n的自由范围，我可以通过考虑将i固定为1而从1-n测量j来看到n ^ 2个子问题。然后对i 1-n的所有值执行相同的操作。但是图片和集合符号似乎意味着j＆gt;我（一个连续的，独特的集）所以我认为这让它有点混乱。我想象的是i = 2，j = 1 ......可能是x2，x3（将j解释为我们想要从2开始的x的数量？）或x2，x1（将j解释为索引）....

相关问题
最新问题