a first-order recurrence problem 一阶线性递推问题
Near the end of the first orbit, Glenn reported a problem.
VOA: special.2009.06.17
I first had a list of size 8, then 4, then 2, but then I had another problem of size 2.
首先是一个有8个元素的序列,接着变成了4个元素,接着2个元素,然后我就碰到了有2个元素的另一个问题。
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.
在前面两个例子里,每一部问题的规模缩小了,不管是迭代的还是递归的,这表明这个问题的复杂性可能是线性的。
应用推荐