Don't be intimidated. Even though it is apparently exponential, a lot of times you can actually solve it much, much faster.
别怕,即使它,很明显是指数型的,很多时候,你都能更快的解决它。
And in fact, if you look at the top figure it looks as exponential or, quadratic isn't even growing at all.
它看上去是指数型的,而幂次型的看上去,根本没有增长。
There's a tendency for people to say, oh this problem's exponential, I can't solve it.
人们往往会说,哦这是个指数型的问题我没法解决它。
Well, I solve 2 or 3 exponential problems before breakfast every day. You know things like, how to find my way to the bathroom is inherently exponential, but I manage to solve it anyway.
你要知道如何找到,我的浴室就是一个,固有的指数型问题,但是我还是能解决它。
On Thursday we'll do a more careful analysis and try and understand how I could have accomplished this seemingly magical task of solving an exponential problem so really quickly.
在周四的时候,我们会做进一步的分析,并且尝试理解我为什么,能如此快速的解决这种,看上去超复杂的指数型问题。
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.
我们并不喜欢指数算法,至少你不应该喜欢,因为他们会,爆炸式的增长,我们将看到,这样的例子,不幸的是,一些问题先天是指数型的,你会被它们稍稍的卡住,然后你就得尽可能的发挥你聪明才智了。
应用推荐