Still quadratic, right? I'm looking for the worst case behavior, it's still quadratic, it's quadratic in the length of the list, so I'm sort of stuck with that.
还是平方,对吧,我在寻找最坏的情况,它还是平方,它是列表长度的平方,我对此有点无奈了。
And the worst thing is the paperwork, you know.
最坏的事是书面作业。
That's sort of what that's like, but the really important thing is what's the worst thing that can happen.
这和我们说的有点相像,但是真正重要的事情是,可能发生的最坏的事情是什么。
And it's--you might think, " "All right. The life of a waiter is not the worst thing in the world."
而这时,你可能会想,“好吧,侍应生的生活又不是这世上最坏的事情“
And I'll also remind you, and we're going to see this in the next example, we talked about looking at the worst case behavior. In these cases there's no best case worst case, it's just doing one computation.
我还要提醒大家的就是,我们也会在下一个例子里发现者一点,我们谈到了要去考虑最坏的情况,在下面这些例子里,没有好情况坏情况之分,就只是一次运算。
So the gentleman here was looking at the worst case scenario, and the woman here was looking at the best case scenario.
刚才的小伙子看的是最坏的情况,而这位女士看的是最好的情况
And so you care-- you care about ultimately how much time is my algorithm gonna take to perform on that worst case running time.
因此你最终所关心的是,算法在最坏情况下需要多长的,运行时间。
More importantly, the Homeric heroes are said to be bad role models for those who follow them, they are shown to be intemperate in sex, into these vices Socrates adds cruelty and disregard for the dead bodies of one's opponents.
最重要的是,荷马英雄们被说成是坏榜样,对他们的追随者而言,他们都太过纵欲、,还有被苏格拉底冠以残忍,与漠视对手尸体的恶行。
And then they ask themselves, " "What's the worst thing Dad could do to me?"
之后他们会问自己,“爸爸对我施加的最坏的惩罚会是什么“
To some degree, it's harder to imagine the worst thing than to statistically sort of figure out the middle band.
一定程度上,预测最坏的结果,要比以统计的方式预测出中间值更为艰难。
We're, as a consequence, going to focus on worst case. This is handy for a couple of reasons.
因此我们会去关注最坏的情况,因为如下的原因这样做。
The other obvious one to do would be worst case. Again, over all possible inputs to this function, what's the most number of steps it takes to do the computation?
很明显另一种就是针对最坏的情况了,也就是在所有可能的输入,里面选出用的,步骤最多的那个输入?
We're going to see an example of that in a second. What we really want to worry about, what's the worst case that happens.
我们接下来就来看一个这样的例子,我们要关注的是,发生的最坏情况是什么呢?
N --O So we introduced this notation big O which generally refers to worst case.
的平方。,So,,N,squared。,这里我们介绍一个符号,它泛指最坏的情况。
I see no Mike Smiths because I'm on page 1 A where the A's simply are so I turn to the B's and the C's S and the D's and so forth and finally I get to the S's but in the worst case I've looked through 1,000 or so pages.
第一页没有找到叫Mike,Smith的人1,因为第一页姓名首字母是,于是我又接着找B,C,D……最终到了字母,但最坏的情况是,我翻了几千页才找到。
The second is that risk is primarily about what is the worst thing that can happen.
第二个主要是,风险是关于可能发生的最坏情况。
So, as a consequence, we're going to stick with the worst case analysis.
因此,我们要坚持,对最坏的情况进行分析。
What's the worst possible thing ? that can happen and how can we eliminate that?
可能发生的最坏的事情是什么,以及我们怎样避免这种风险?
This is exactly the worst nightmare of a central banker.
这真的是一个中央银行主最坏的噩梦。
We're measuring the worst case.
这儿最坏的情况就是。
I was just finding very tunnel vision-like, the smallest elements at that moment in time which means I don't know anything about the other elements other than they are not the smallest and so no matter what with Selection Sort I had to repeat this again and again and again and if you do out the math it's roughly N squared steps in the worst case as well.
我只有一个狭窄的视野,只知道某时刻的最小元素,就意味着我并不知道其他元素的任何情况,只知道它们不是最小的,所以不管怎样,在选择排序中,我就得一遍一遍地重复选择过程,在最坏情况下,大概需要N的平方次比较。
The second one is, a lot of the time, the worst case is the one that happens.
第二点就是,在很多情况下,发生的往往就是最坏的情况。
Because what did we say?
我们要关注最坏的情况?
应用推荐