-
OK, what I would like you to see is I've been printing out, as I went along, actually let's back up slightly and look at the code. There's merge sort.
好的，我想让你们看就是我运行过后,打印出来的结果，我们再回头看一下这段代码,这就是归并排序，输入一个列表。
-
Let's run merge sort on it, and then we'll look at the code.
让我们在这个列表上运行归并排序，然后我们在看一下代码。
-
Well, if we look back at the code here, take a look at what we're really doing.
好的，如果我们回过头来看代码，看看我们到底做了什么。
-
Let's look at the code.
让我们看程序。
-
All right, so let's look at the code for that.
好，让我们看看代码。
-
OK? And in fact, if you look at the code up here, and it's on your handout, the very first one, x 1, right here- if I could ask you to look at it-- is a piece of code to do it. And I'm less interested in the code than how we're going to analyze it, but let's look at it for a second.
实际上，如果你看看,你们课堂发的材料上面的代码，第一页上的，就是那-,大家请看看实现的这一部分代码,我不太关心,我们会怎么解释这个代码,首先让我们先看看。
-
Basic idea, before I even look at the code, is pretty simple. If I've got a list that is sorted, in let's call it, just in increasing order, and I haven't said what's in the list, could be numbers, could be other things, for now, we're going to just assume they're integers.
我们可以说基本的思想是很简单的,如果我有一个排好序的数组，让我们认为这个数组是递增的吧，我并没说数组里元素是什么，可能是数字，也可能是其他的东西，现在我们假设是integer类型的数字吧，最简单的方式就是这么做了：
-
Right. If you look at the rest of that code, gee, it looks a lot like what I had elsewhere.
好了如果你看看剩下的代码，天呐，看上去就像我在别的地方写过的。
-
Because there will not be time to look at that code for the first time during the quiz, and figure out what it's doing.
因为在考试中,是没有时间去第一次看代码，并弄懂它的意思的。
-
At least you maybe finding that and if not when you look back at the code you then have written you'll realize that in fact it just requires a few lines of code.
至少你会发现这一点，不然的话，在你写完代码，返回去,看的时候你会意识到,实际上它只需要几行代码。
-
Well, let's look at the code. Right?
好，让我们先看看代码好不好？
-
I can either look at my flow chart, or I can look at the code. If I look at the flow chart, it says, I'm at this point. Look at ANS squared. Is it less than or equal to-- sorry, first of all, 0 ANS squared is 0, is it less than or equal to x, yes.
我可以看流程图也可以看我的代码,如果我看流程图的话，流程图这么说的，在这一点，看看ANS的平方,看是不是小于等于-对不起，首先，ANS的平方是。
-
OK.Let's look at the code-- actually, let's test this out first before we do it.
因此我已经添加了，就像Guttag教授做的那样-啊，应该这么说。
-
Well, you won't be surprised to hear it's the same solution. So let's look at that code.
好了，听到二者是一样你可别惊讶,让我们看看代码。
-
So let's look at the second example, all right, I keep doing that -- this piece of code from here to here gives me a way of now creating a hash table of size 256.
所以让我们来看一下第二个例子，好的，我继续做那件事,这段代码中从这里到这里,是创建一个大小为256的哈希表。
-
Well let's look at the next piece of code.
我们来看看下一段代码。
-
But let's look a little more carefully at the code for binary search-- for search 1.
二分搜索算法的代码,那么search，1，这个方法的。
应用推荐