Once each time. Right? I only do one swap potentially, it-- though not one potentially, each time at the end of the loop I do a swap.
每次循环做一次,对么?我其实,就可能做了一次交换,也许并不是可能,每次循环的结束我都得做一次交换。
We'll actually see it's a wonderful way of effectively looping yourself back around, for instance if you're at the end of the alphabet So what about those variables?
如果我们要将某些东西首尾连在一起,在这个圈里循环,你就会看到它的奇妙之处了,譬如,你在字母表末,好,我么继续,这些变量都是些什么?
So if you run into a problem set that just, you don't get, all right? Seek help. Could be psychiatric help, could be a TA. I recommend the TA.
所以如果你碰到了一个,你不懂的问题,好么?求助,可以是精神科,可以是一个助教,我推荐助教。
Well, we would have to H+ have one of these hydrogen atoms go to an H plus, * plus an electron, right? **H --> H+ + e-** So, now we have a hydrogen ion here.
我们先要让,一个氢原子变成氢离子,加上一个电子,对么*,我们现在有一个氢离子了。
Anyway, you can see that in this passage on page 722, Gadamer is describing the circularity of our reading, and he's describing it in a way that may raise certain concerns for us.
无论如何,大家可以在722页上看到,伽达默尔描述了我么阅读的循环,他描述这种循环的方式可能会引起我们的关注。
See all the scribbles? This was hard for him.
看见了么?,对他来说很艰难。
You've had Film Experience and Black Cinema ? Was that taught here?
你上了黑人电影史这门课,是这里的课么?
You were going to be giving away cows, did you do that?
你们不是打算送农民奶牛的么,送了吗
Any questions about that, or that makes some sense?
有问题么,懂了没有
Does that make sense?
明白了么
Everyone understand that?
每个人都明白了么
Well, one way of course is to accept the objection and say " "You're right Death isn't really bad for me " And some philosophers have indeed accepted that very conclusion, maybe Epicurus Most of us want to say " "No, no Death is bad for me" So we need a better answer to the ?" "Oh yeah? When is it bad for you?"
一种方式当然是接受它并说,“你是对的,死亡对我来说真的没什么坏处“,而一些哲学家确实接受了,那个结论,也许比如伊壁鸠鲁,我们大多数人想说,“不,不,死亡对我来说有坏处“,于是我们需要一个更好的答案来回答,“是么?,它什么时候对你有坏处了“
Linear algorithms tend to be things where, at one pass-through, you reduce the problem by a constant amount by one. If you reduce it by two, 1 it's going to be the same thing.
有问题么?,线性复杂度的算法,当进行了一个,常量级步数的操作的时候,将问题的规模缩小了一个。
And the problem is, that we want to build this abstract data type, but we'd like to basically know what kind of object is it, and what functions actually belong to it, how do we use them?
然后我对它们运行了这个方法,就是这一小段代码这个方法,这有意义么?,当然没有了,对不对?,因为你知道,当你把两个极坐标,表示的点进行相加运算的时候?
You at this point don't see what I'm seeing because I haven't hit this button, but now you'll actually see that I've brought up a terminal window.
在这里你们没看到我所看到的,因为我还么有点击这个按钮,但是现在你们的确看到了,我设计了一个终端窗口。
I'm going to tort-- I'm going to make the font smaller so we can see more.
我们还没看到比较结果,好,你知道我要做什么了么?
And a few seconds later, he says "Mr. Bernstein, you don't expect me to keep my promises, do you?" And Berstein laughs like the little toady that he is and says, "Oh, yes!"
几秒之后他说,伯恩斯丁先生,你不希望我,恪守承诺吧,不是么,伯恩斯丁笑了“
So this is a place where the amortized cost actually helps me out. And as the gentleman at the back said, the question he asked is right, it depends on what I'm trying to do.
开始起了作用,我们要分析的话,我要想一想我在做什么,我抓住了每一点么?
Thing I've got a little procedure that could do that, but you know the simplest thing I could do is to say well, gee, wait a minute, why don't I just check to see if these are the same thing?
这两个点是同一个点么?,我已经写了一小块代码,可以提供这个功能,但是你知道的我可以做的,最简单的事情就是说好,嗯?,等等,我为什么不直接去看看,这两个东西相等不相等呢?
So something has happened there that wasn't what I expected. Who wants to tell me what that bug is? Yeah?
我已经知道哪一句声明出问题了,一些和我预期不同的事情发生了,有人能告诉我bug在哪儿么?
The colon is important It's defining the beginning of a block of instructions. Yes sir.
这个冒号很重要,是因为它定义了,一块指令的开始,有问题么?
OK? Because what am I doing? It's called bubble sort because it's literally bubbling along, right?
明白了么?你要知道我在做什么,冒泡排序真的就像冒泡,对么?
So first of all, I've got to be careful about the end test. But the second thing is, OK, if it stops whenever this is less than two, am I convinced that this will always halt?
小心最后一次比较,其次,如果少于两个元素程序停止了,我们能确信这总是应该终止的么?,答案是肯定的,因为我在做什么?
How do we know this always stops? I mean, I ran three trials here, and it did. But how would I reason about, does this always stop?
我指的是我在这儿试了三次,它都停了,那这是为什么呢?,它总是会停下么?
Yes. Is 4 bigger than 3? Yes. Get to the end.
是的4比3大么?是的,到终点了。
Is this what I should be getting? No.
的正确结果么?不是,那哪儿错了呢?
All right, people with me so far?
好,大家都明白了么?
Did I jump to the wrong place?
我弄错了么?
In fact, the first PhD degree in engineering was awarded to a fellow named J. Willard Gibbs at Yale in 1863 for a thesis he did on how gears work or something, I forget exactly what the details are, but have you heard of Gibbs?
事实上 工程学的第一个博士学位授予了,一个名叫约西亚?威拉德?吉布斯的人,在一八六三年的耶鲁,他的论文是关于传动装置是如何工作的,细节方面的东西我记不清了,你们听说过吉布斯这个人么
Now you might say, wait a minute. Thing's ordered, if I stop part way through and I throw away half the list, doesn't that help me? And the answer is yes, but it doesn't change the complexity.
如果我在半路上停下来,然后不去遍历剩下的数组了,这会有帮助么?答案是有帮助,但这没法改变算法的复杂度,因为我们之前怎么说来着?
应用推荐