What do you think? Even with these glasses on, I can see no hands up, any suggestions? Somebody help me out.
戴着眼镜我也能看出来没人举手,有想法么?大家来帮帮我吧,你们对这个算法的增长率是怎么认为的?
And so when we say something is exponential, we're talking about in terms of the number of bits required to represent it.
所以当我们说某些东西,是指数增长的我们指的,就是代表它的比特数。
It can be honed but those are some of the skills for a consumer internet company and one that is growing this quickly that is just essential.
是可以通过磨练而得的,但是对于增长如此迅速的,客户导向型互联网公司来说,有一些技能是不可习得的。
.. You mentioned earlier that you doubt... you have questions about whether this high rate of growth is sustainable?
您之前提到过您怀疑。,您质疑印度经济的高增长率,能否保持下去?
And we might be attracted to the thought that the value of life is increased by its very preciousness.
我们可能会被这种想法所吸引,那就是生命的价值是因为它的珍贵而增长的。
And the more I looked and the older I grew, the more difficult it seemed to me to administer political affairs justly.
随着我更多的观察和年纪增长,我越能了解到很难,公正地管理政治事务。
This is essentially a reboot of something we put together a few years ago but the thing had grown in size, this particular app.
这从本质上来说是,重新启动前几年我们组装的一个东西,但它的大小已有所增长,尤其是应用程序。
The population of the Dutch Republic increases between 1550 and 1650 to almost two million people.
荷兰共和国的人口也在1550零年,到1660年之间增长到了两百万人
You can see various--this is the growth rate of home prices actually I should update this.
你能看到各种...这是房价增长率,这些数据现在需要更新
This is an example of an exponential growth process and you're familiar with processes like these.
这是一个指数增长的过程,你们应该都很熟悉的
And the company grew 80%per year for the first eight years compounded, and 60 % per year for the six years after that, which adds up to tens of billions real quick, as you know.
公司保持百分之八十的年增长,持续了八年,这之后的六年,每年增长百分之六十,正如你们所知,在很短的,一段时间内赚了数百亿。
As much as we know about tobacco in the United States and the fact that there are only half the number of people smoking than used to be the case, it's still expected to rise by 45% worldwide By 2030 the deaths attributed to smoking will increase from four to ten million.
就我所知美国的烟民情况,在美国吸烟的人数,只有过去的一半,在世界范围内仍有预计45%的增长,到2030年,死于吸烟的人数,将由四百万增长至一亿
Because we've now put in a bias suggesting that it should go up. Oops. It wouldn't have hurt it.
因为我们现在加入了一个,说明股市会增长的偏向值。
And in fact, if you look at the top figure it looks as exponential or, quadratic isn't even growing at all.
它看上去是指数型的,而幂次型的看上去,根本没有增长。
So I haven't done magic, I've given you a really fast way to solve a knapsack problem, but it's still exponential deep down in its heart, in something.
所以我并没有施魔法,我已经告诉了你,一种快速解决背包问题的方法了,但是某些方面它的核心仍然是指数增长的。
Now. Two other things, before we do this last example. One is, I'll remind you, what we're interested in is asymptotic growth.
好,我们看最后的例子之前还有两件事情,第一是,我要提醒大家,我们感兴趣的是渐进的增长率。
What we really want to worry about is, as the size of the problem gets larger, how does this thing grow? How does the cost go up?
随着问题规模的变大,解决问题花费的代价是怎么增长的,因此我们将会主要地讲讲?
OK. At this point, if we stop, you'll think all algorithms are linear. This is really boring.
可能我们就认为所有的解决这个问题的,算法都是线性增长的了,真很没意思,但是他们真不是对不对?
OK. So, what do I want you to take away from this? This idea of binary search is going to be a really powerful tool. And it has this property again, of chopping things into pieces.
从这里学到些什么?二分查找的思想,是一个非常有用的工具,我重复一遍,把问题拆成几部分来解决,那事实上,这里的增长率是多少?
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.
为什么是很有价值的,我想要讨论下效率,我们将会,或者至少我将会不时的,提到有序的增长,原因你们很快就会明白的。
And you really, wherever possible, want to avoid that exponential algorithm, because that's really deadly. Yes.
比你的电脑的性能增长的快多了,并且大家无论何时,都要避免去用指数级的函数。
And the third thing I want you to keep in is, remember these are orders of growth.
我想让大家记住的第三件事情就是,请记住这些是增长率。
If it was, how much bigger does this get as I make the problem bigger?
解决方法耗费的时间会增长多少?,这实际意味着?
All right. Nonetheless, even with this change, what's the order growth for bubble sort?
好的,不管怎么样,尽管这发生了,冒泡排序的增长率是多少呢?
India's economy was growing at close to 3 to 4% 4% from about 1950s to 1980s.
从20世纪50年代到80年代,印度经济的增长速度%,大概是3%到。
The more cells I have the faster they can grow, fewer cells grows more slowly.
细胞数目越多增长就越快,细胞数目越少增长就越慢
It's a sluggish growth rate. Indians among themselves call it the Hindu growth rate, and that was a matter of... used to bring smile faces.
非常缓慢,印度人自己却,称其为,印度经济增长趋势,并且曾经。,引以为傲。
How does this thing grow as I make the problem size big?
也就是说当问题规模变大的时候,算法计算的时间会怎样增长?
OK. Now I want to know what's the order of growth here?
那我想知道,这个解决方法的增长率是多少呢?
应用推荐