Well just to see what we know what we're doing, let's look at this code here.
我们下一步该去怎么做呢?,好,让我们来看看。
OK. So if I look at this code, first of all I'm calling search, it just has one call, so looks like search is constant, except I don't know what happens inside of b search. So I've got to look at b search.
首先调用一下搜索,就一步调用,看起来搜索是固定的,除非我不知道二分搜索的原理,那我们来看看二分搜索吧,所以让我们看看,第一行打印出来的内容。
People make really stupid decisions and so as you know in this course with P sets there are three axes that we look at when evaluating your code.
人们做了一个愚蠢的决定,在这个课程上,通过习题集,当执行你的代码的时候,有三个评估方面。
So let's look at this code for a second.
那么让我们来看看这个代码吧。
And I want to spend a couple of minutes again reinforcing that. So if we look at that code and we were little more careful about this, what did we say to do? We said look an sorry.
内容了,我还要花几分钟,来强化下,所以,如果我们再仔细些看下代码,我们应该关注些什么?
OK, let me comment this out, and let's look at this next little piece of code. All right.
好,让我添加一点注释,然后让我们看看,下面的一些代码,好。
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的哈希表。
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的平方是。
So my challenge to you, and I know Professor Guttag can do this, my challenge to you is, a year from now, come back and look at code you wrote here.
因此我这里有个具有挑战性的任务,我知道Guttag也可能会说这个任务,我的这个任务就是,一年以后,回头来看,你之前写过的代码。
I would like you to look at this piece of code right here called isPalindrome.
我将会输入一个字符串,命名为s,并局部赋值。
OK.Let's look at the code-- actually, let's test this out first before we do it.
因此我已经添加了,就像Guttag教授做的那样-啊,应该这么说。
应用推荐