And finally, we saw an example of an exponential algorithm, those Towers of Hanoi.
最后,我们来看一个,指数算法的例子,汉诺依塔的例子。
We've seen log, we've seen linear, we've seen quadratic, we've seen exponential.
我们看过了对数级的,线性的,二次平方的,指数级的算法。
We don't like exponential algorithms, or at least you shouldn't like them, because they blow up quickly. And we saw some examples of that. And unfortunately, some problems are inherently exponential, you're sort of stuck with that, and then you just have to try be as clever as you can.
我们并不喜欢指数算法,至少你不应该喜欢,因为他们会,爆炸式的增长,我们将看到,这样的例子,不幸的是,一些问题先天是指数型的,你会被它们稍稍的卡住,然后你就得尽可能的发挥你聪明才智了。
应用推荐