And probably the obvious thing you'll think about is, we'll come up with a clever algorithm. And I want to disabuse you of that notion.
可能你想到的最有效的方法,就是设计一个,聪明点的算法了,这正是我想你们注意到的。
And so you have to go back to the drawing board and realize Bubble Sort or whatever it is you're using just isn't enough to snuff, I need to come up with something more clever.
因此,你必须重新开始,而且会意识到冒泡排序,或你正在使用的方法并不理想,我需要提出一种更好的方法。
So, that means he's got to make his line unless he comes up with some clever trick, the same size as the other guy.
所以,这意味着除非他想出别的好点子,否则他就必须使他那一排的规模,和对方的一样
But in general, it's hard to come up with the really clever algorithm.
但是通常来讲,真正巧妙的算法,确实非常难设计。
Similarly, in naval battles Themistocles at Salamis comes up with a clever device.
在萨拉弥斯海战中,地米斯托克利也是靠着类似的招数才扭转乾坤
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.
我们并不喜欢指数算法,至少你不应该喜欢,因为他们会,爆炸式的增长,我们将看到,这样的例子,不幸的是,一些问题先天是指数型的,你会被它们稍稍的卡住,然后你就得尽可能的发挥你聪明才智了。
应用推荐