Now. You might look at that and say, well that's just a lot like what we had over here Right? We had some additive constant plus a simpler version of the same problem reduced in size by 1.
现在你可能会看着这个说,这很像我们以前做过的,对不对?我们用一些附加的常量,加上问题的另外一个规模缩小了1的,简化版本来代替这个问题本身。
I'll give this as an aside; they reduced the size of the newspaper in 2005.
这是题外话,他们在2005年缩减了版面
This case, I reduced the size of the problem in half.
这很好的表明了这是,对数级复杂度的问题,我马上就要解释。
应用推荐