This was a process that was perfected on an industrial scale by the company Genentech in California, in the 1970s.
这就是一个完美的工业规模的流程,是加州的一个基因技术公司在七十年代,所完成的
And Brooklyn, especially, it was just a smaller environment where I was able to flourish
尤其是在规模较小的布鲁克林,我感到事事顺心。
And I'm going to show you an example in a 1 second, just to drive this home, but notice the characteristics. In the first two cases, the problem reduced by 1 at each step.
在前面两个例子里,每一部问题的规模缩小了,不管是迭代的还是递归的,这表明这个问题的复杂性可能是线性的。
Taking the problem, recognizing that you know what, 8 even though this is a pretty big problem size 8 in this case and last time it was size 8 or in the case of the papers in size of a thousand roughly with the phonebook, I assume these are in a perfectly straight line they won't quite fit.
以这个问题为例,你们要认识到,在这种情况下,这是个比较大的问题,其大小是,上次它的大小也是8,但在纸片那个问题中,电话簿的规模大概是上千的,现在假设这些,杯子完全在同一条直线上,虽然并不十分符合这个条件。
I mean we haven't, we don't really have a second version which is constantly... So I guess for most of last school year I just worked on scaling and kind of trying to make it keep up with the increasing load and trying to make it so that we can expand more, adding more schools.
说实话,我们从来没有,第二个版本。,我记得,在上一学年大部分时间里,我都在致力于扩大网站规模,这样是为了应对,不断增长的访问量,我试着完成目标,这样就能吸引更多学校。
First is that, during the '90s, I think the Chinese IT market was very, very small.
第一,在九十年代,中国的互联网市场规模很小。
Well they're not necessarily, because we only have the number three player in terms of size.
其实不是的,我们在规模上只能排到第三
in both groups: the 250 here versus 250 here, which is significant sample size.
在这两组之间,样本规模相同的两组间。
Fraternities and sororities aren't as a bigger deal in New York University
兄弟会和姐妹会在纽约大学里规模也不大,
But, anyway, it rose to 350,000 soldiers, the largest in Europe.
它日后增加到了三十五万士兵,在欧洲也是规模最大的
Now, banking has a --it's important to know that banking is bigger in developing countries -I'll say LDCs, less developed countries -than in developed countries.
如今,银行有着...大家一定要了解,在发展中国家,银行规模更加庞大,...应该是在LDCS,即欠发达国家,这是相对于发达国家来说的
but he owns a massive department store in London.
但他在伦敦有一个规模巨大的百货公司。
Because if b was odd, then b minus one is even which means on the next step, I can cut the problem in half again.
这意味着我在下一步里解决的问题,规模要小了一半,好,课堂材料的第三题。
And as a consequence, brute force methods are typically not going to work.
一些有意思的事情的规模,以某种不可思议的比例在扩大,因此,蛮力的方法已经行不通了。
And if you ask the TAs in recitation tomorrow, they'll tell you that you see a lot of n log n algorithms in computer science.
如果你明天在复习课上问助教的话,他们会告诉你在计算机科学中,存在着非常多的n,log,n规模的算法。
I make the problem ten times bigger, it takes one more step to do it.
而在线性复杂度的算法里,我把规模扩大十倍。
Because there, I'm done, if not, I'm either looking here or there.
我一直在把问题的规模变小,好,说过了以上。
应用推荐