-
You'll also notice that this thing goes through the entire list, even if the list is sorted before it gets partway through.
你也能注意到，它始终会遍历列表,甚至列表在排序之前,就是有序的也是这样。
-
In fact, better than that, this guy is already sorted as well because I whittled that problem down to size 1.
事实上，更好的结果是这个杯子也是有序的了,因为我已将这个问题的规模削减到只有1个元素。
-
The ordered swirl of houses and streets from this high angle sprang at her now with the same unexpected, astonishing clarity as the circuit card had.
从这个高的视角，看到的像漩涡一般,排列有序的房屋和街道，就像当初的印刷电路一样，以未曾预料的，令人惊讶的清晰感。
-
Sometimes they challenge and contradict one another, but they are not best seen as linear, as telling a neat, linear story about Israelite religion flowering and fading.
有时候它们相互对质或矛盾，但它们从未被当作线性结构，整洁有序的故事,关于以色列宗教的兴盛与衰落。
-
And that's consistent with other things that we've seen, Remember the whole thing about the perfect crystal at zero degrees Kelvin has zero entropy It's completely ordered.
这和我们看到的其他东西自洽吗？,想想零摄氏度下的,完美晶体的熵为零,这是完全有序的。
-
The line is totally ordered. And what that means, is that anything here is smaller than anything to its right.
这个线性区间是有序的,也就是说两者相比,大的在小的的右边。
-
Crystal is an ordered solid, as opposed to a disordered solid.
晶体是一种有序的固体，和无序固体相反。
-
Mitosis is an orderly sequence of events by which one parent cell becomes two daughter cells.
有丝分裂是指一个亲代细胞,变为两个子细胞的有序的过程
-
The presence of both Mars and Venus suggests you want to box everything into a neat, ordered, structured way but keeping a piece of jade or carnelian close will help you keep in touch with your fun side."
火星和金星的同时出现表明,你想把东西整洁有序地打包好,随身携带一块翡翠或玛瑙,会使你获得愉悦的心情“
-
most chemical and biological systems aren't that simple precisely because you have to worry about many particles and their statistics and the way they might order or disorder.
大多数化学或者生物系统并不是这么简单,因为你必须担心大量的粒子,和他们的统计特性以及它们有序,和无序的情况。
-
You don't see strings with commas between them, but it has the same kind of property. It is in ordered sequence of characters.
它是有序的字符序列,我们可以对字符串做同样的操作,我们也可以得到字符串中的一块。
-
I have sorted with the smaller problem 1 because that smaller problem right now is of size 1 and so it's sort of obviously the case that this cup is now sorted.
对这个较小的问题我已经排好序了,因为在这个小问题中只有1个元素1,那么很明显,这个杯子已经是有序的了。
-
Right, 'cause that means either I've been handed zero elements which mean there's really no work to be done or I've been handed one element which is a vacuous truth that it's sorted, right?
因为如果给出0个元素,那意味着不需要做任何事,如果给出1个元素，那显然,它是有序的，对吗？
-
Now, don't be distracted by the fact that they already appear to be sorted.
现在，貌似它们是有序的,但不要被这一事实干扰。
-
I want to talk about efficiency, and we're going to, or at least I'm going to, at times also refer to this as orders of growth, for reasons that you'll see over the next few minutes.
为什么是很有价值的，我想要讨论下效率，我们将会，或者至少我将会不时的，提到有序的增长,原因你们很快就会明白的。
-
I remind you, I know you're not really listening to me, but that's OK. I reminded you at the beginning of the lecture, I said, let's assume we have a sorted list, and then let's go search it.
没关系，我告诉过你在课程的开始,我们假设这是一个排好序的列表,然后才进行的搜索,那实际上有序列表从哪里来的呢？
-
And the example I want to look at is, suppose I want to search a list that I know is sorted, to see if an element's in the list.
看看目标元素在不在数组里，也就是说我要去,检索一个有序的数组。
-
But we have one last step which is obviously merge the sorted halves.
现在还需要最后一步,很明显就是合并有序的两半。
-
In that process, cells become different in ways that appear to be highly organized.
这个过程中,细胞通过某种高度有序的方式进行分化
-
OK. And how do I create them? Well, the representation is, following a square bracket, followed by a sequence of elements, separated by commas, followed by a closed square bracket.
就是一个有序的序列，好，那么我们怎么创建元组呢？,好，表达式是，一个方括号，后面是一系列的元素，以逗号分开,以一个闭方括号结束，这就是我刚才所说的。
-
But I can also ask for parts of this. So I can, for example, say give me the first element of s1 string 1, s 1. Ah, that's exactly what we would have thought if this was represented as an ordered sequence of things.
然后返回一个长字符串，我也可以，取字符串的一部分，例如,我可以要求返回给我字符串,的第一个元素，啊，这证明我们之前,认为的它是一个有序的字符序列的想法。
-
These cells around the outside form the interface, the placenta, where the maternal blood circulation meets the embryonic circulation and nutrients are passed back and forth that way in a very highly regulated and important way.
外层的细胞形成接触面,即胎盘,是母血与胎血,进行血液交换,及营养物质交换的场所,整个过程高度有序并且非常重要
-
So each respectively, this is sorted 1 and 2 respectively 4 and 5, this is sorted but clearly they are not in the right order.
分别地，1磅和2磅的是有序的，同样4,4磅和5磅的也是有序的,但显然它们的顺序并不正确。
-
A patterned series of these tiny charged berries on the disk represents a single bit of data in the binary number system used by computers.
这些在磁盘上的有序的小粒子,代表这个当代计算机中,二进制中单独的一位。
-
This list is sorted, this list is sorted but they could be intermingled.
这个序列是有序的，这个也是有序的,可以将它们组合起来。
-
Well I need to take that number and I'm going to turn it into a string. So notice what I'm going to do right here. I take that number and convert it into a string. That's an example of that type conversion we did earlier on. By doing that it makes it possible for me to treat it as an ordered sequence of characters.
我可能得把这个数字变为字符串,请注意我这里是怎么做的,我把这个数字,转化为字符串了,这是我们之前学过的,类型转换的例子,这么一来我就能把它按照有序的。
-
This list is sorted.
这个序列也是有序的。
-
Really there's no work to be done if I am handed all in sorted order so, you know, There's no work to be done if I'm handed all of the arrays in sorted order so, you know, if I demand that you give me this assumption that the cups are already sorted and then I'll sort them for you, I mean, this is kind of a cyclical argument.
如果杯子是有序排列的,那就没必要再对它进行排序了，同样如果给出的序列本身就是有序的,那也不必再做什么，如果给出这样的假设：,杯子已经有序，但仍需要对其进行排序，这像是个循环的论点。
-
And that idea was, we make a guess in the middle, we test it so this is kind of a guess and check, and if the answer was too big, then we knew that we should be looking over here. If it was too small, we knew we should be looking over here, and then we would repeat.
这些有理数是有序排列的,然后我们的想法是,首先在中间取个数作为猜想数，然后对这个猜想数进行验证，如果由猜想数得到的答案太大,我们知道应该跳过，比猜想数大的那个区间，如果太小的话。
-
So I'm going to go over here, and I'm going to type test search-- I can type and if you look at your handout, it's just a sequence of tests that I'm going to do OK. So initially, I'm going to set up the list to be the first million integers.
大家可以看看你们的课堂材料，那儿有一些我要做的实验,好，一开始我先去建立个，含有一百万个integer的数组,对，这有点儿简单,但是这给我提供了这样一个有序的数组。
应用推荐