And I'm going to show you an example in a 1 second, just to drive this home, but notice the characteristics. In the first two cases, the problem reduced by 1 at each step.
在前面两个例子里,每一部问题的规模缩小了,不管是迭代的还是递归的,这表明这个问题的复杂性可能是线性的。
How much energy are you going to get out, and how far are you going to be able to drive a car with this expansion, let's say, so that's the problem.
你能获得多少能量,利用这次膨胀,你可以把你的车开出多远,比如说这就是问题所在。
应用推荐