因此你最终所关心的是,算法在最坏情况下需要多长的,运行时间。
And so you care — you care about ultimately how much time is my algorithm gonna take to perform on that worst case running time.
观察者认为不论什么时候到来,他的离任都会带来动荡,其程度在最坏情况下可能与吉尔吉斯斯坦的动乱相当。
So observers believe that his departure, whenever it comes, will usher in a period of instability which might, at worst, rival the turmoil in Kyrgyzstan.
在最坏情况下,这会使他明白手头问题的技术方面的难点;在最好的情况下,他会建立一个你的团队可以使用的原型。
At worst, this will force him to learn about the technical aspects of solving the problem at hand; at best, he will build a prototype that your team can use.
And so you care-- you care about ultimately how much time is my algorithm gonna take to perform on that worst case running time.
因此你最终所关心的是,算法在最坏情况下需要多长的,运行时间。
The second one is, a lot of the time, the worst case is the one that happens.
第二点就是,在很多情况下,发生的往往就是最坏的情况。
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的平方次比较。
应用推荐