-
As soon as I return, I get to resume this story which means sort the right half, so that means sort this half here.
一旦返回，就应该,对右半部分排序，也就是说对这边的一半进行排序。
-
and then half of them are from Betsey Johnson which is right down the street.
其中一半是从贝奇·约翰逊的店里买的，就在这条街上。
-
- So again, if you're unwinding what's going on here, this-- we sorted the left half which meant sort the left half, then the right half then the merge.
同样，如果你展开正在进行的一切-,我们已对左半部分排好了序，接着右半部分，接着合并。
-
On the other half, the right half, everything's duplicated with some slight and subtle differences.
在另一半上,也就是在大脑右半球上,大脑结构基本一致,只是稍有差别
-
Horrible accident, Johns' torsel has been destroyed and the left half of his brain has been destroyed, but the right half of the brain is still there.
又是场可怕的车祸,约翰斯的躯干受损,左半脑受损，但右半脑完好。
-
It's says find the mid-point and split the list in half. Copy of the back end, sorry, copy of the left side, copy of the right side.
找到列表的中间节点,然后在这里将列表分解成两半，后端的拷贝，左部分的拷贝，右部分的拷贝。
-
So the total sum of right wing votes is going to beat out half of the left wing votes.
所有右派选票将,战胜左派选票的一半
-
Right? Most of them aren't,or about half of them, I think,are not in the Bible,and yet they're very important for the history of Western Civilization.
但是大多数其实并不是，至少一半不是，但是对西方文明历史,却有着极其重要的意义。
-
And that's right, that's exactly what reflects the typical American eating pattern, since more then half of meals now are eaten outside the home.
不错,这恰恰反映了,美国人典型的饮食模式,即超过半数的就餐都是在外面吃的
-
It's always a half step--always a half step-- seventh degree, right below, right below the tonic.
它总是一个半音级,总是如此,第七级刚好在主音下面
-
So, if we talk about dissociating h 2, we're going from the h 2 molecule, and breaking this bond right in half, so we now have two individual hydrogen atoms here.
那么，如果我们讨论的是离解氢分子，我们将从氢分子开始，使这个键断裂，一分为二，那么就得到了两个分开的氢原子。
-
And then there is this group of about half a dozen right down the diagonal middle.
然后有一个包含六个元素的元素组,在周期表的对角线的中部。
-
Here is the right half of the left half, trivial list of 1.
这是左半部分的右半部分，其大小为。
-
We take the right half of Johns' brain, put it into Smith's torsel, hook up all the wires the right way, ? the thing wakes up, who is it?
把约翰斯的右半脑，放进史密斯的躯干，按原样连接各个部位，醒来的是谁？
-
So supposed that I give you 16 elements to sort, well, following the logic before, the running time involved in sorting 16 elements is gonna be twice the running time 16 of sorting 8 elements, left half and right half plus 16 - and again, a little sanity check, 16 means-- just the merge steps, right?
现在要对16个元素进行排序，根据之前的逻辑，对16个元素排序,要花的时间是对8个元素排序所花时间的,2倍，分别用于左半部分和右半部分，再加上6,这里16是-,做合并的步数，对吗？
-
The first step is divide them in half. All right? I'm not sure how to mark it here, remember I need to come back there. I'm not yet done. What do I do?
我不能确定如何,在这里进行标记,记住我会回这里进行讲解,我还没做完呢？
-
Just raise your hands just for me. All right, so maybe about half of you.
请举手,很好,差不多一半的人学过
-
And you can see it wrapping its way down, cutting in half at each time until it gets there, but it takes a while to find. All right.
但是这也花了一点时间来搜索，好，让我们看看100万，或者1000万是不是在数组里。
-
If x was even, x divided by two is going to be actually the half of x, right?
如果x是偶数的话，x除以2当然,就等于x的一半了，对不对？
-
I'm sorting the right half which means sort the left half first, alright?
我对整个右半部分排序,这意味着要先对其左半部分排序，对吗？
-
We take this other hemisphere,the right half of my brain and we stick it into Smith's torso.
将另一半脑子，右半脑,放入Smith的躯体。
-
So halfway is the right thing to do, because at each step, I'm guaranteed to throw away at least half the list. Right? And that's nice.
一半以上的元素，对不对？，这很棒，好，大家猜猜这个算法的增长率是多少？,为什么？太对了。
-
Well, then we rewind which means now sort the right half.
我们又绕回到了这里，对右半部分排序。
-
Now, let me sort the right half.
接着对右半部分排序。
-
Smith's torso with the right half of Shelly Kagan's brain,let's call him Righty.
带有Shelly，Kagan右脑的Smith的躯体叫做小右。
-
Because I'm cutting down the problem in half at each time. You're right, but there's something we have to do to add to that, and that's the last thing I want to pick up on.
但是我们还需要强调一点,这是我最后想讲的一点,让我们来看看代码-实际上，让我们先来测试测试吧。
-
At each stage, no matter which branch, here or here, I take, I'm cutting down the length of the list that I'm searching in half. All right?
选的是这里还是那里,我总是把列表分成两半，对吧？,所以如果我处理一个长度为n的列表？
-
All right, so there we are, but is this, from D to E, a half step?
好了,明白了,但这里,从D到E,是个半音级吗
-
If I'm using algorithm that I'm now calling merge sort, T the running time involved in sorting N elements, T of N, you know, is just the same as running the algorithm for the right half, plus what's this plus N come from?
如果我用归并排序算法，对N个元素其运行时间，就等于此算法一半元素的运行时间,另一半的运行时间，再加上N，这个N是什么呢？
-
The fact that the picture is a little prettier on the far right is testament to the fact that I'm sorting the left half, the left half, the left half, and that's why you get these little triangles, triangles, triangles, that then get merged together.
可以看到最右边的画面,变化很快,先对左半部分排序，然后再左半部分，这就是为什么会有这些小三角形，最后再将它们合并起来。
应用推荐