OK. And then the exponentials, as you saw is when typically I reduce the problem of one size into two or more sub-problems of a smaller size.
好,然后说到指数级,正如你所见,典型的例子是,我讲一个问题分解成为,两个更小规模的子问题。
That this recursive call had two sub-problems of a smaller size, not one.
而不是一个,这会有很大的不同。
应用推荐