-
What do you think? Even with these glasses on, I can see no hands up, any suggestions? Somebody help me out.
戴着眼镜我也能看出来没人举手，有想法么？大家来帮帮我吧，你们对这个算法的增长率是怎么认为的？
-
.. You mentioned earlier that you doubt... you have questions about whether this high rate of growth is sustainable?
您之前提到过您怀疑。,您质疑印度经济的高增长率,能否保持下去？
-
And what we want to do then, is we want to basically come up with, how do we characterize the growth-- God bless you-- of this problem in terms of this Quadra-- sorry, terms of this exponential growth.
现在我们想要做的就是,我们怎么来量化增长率呢？,在这个问题中也,就是框架-对不起是，输入指数的增长。
-
You can see various--this is the growth rate of home prices actually I should update this.
你能看到各种...这是房价增长率,这些数据现在需要更新
-
If the rate of growth had sustained, that's what the population would've been.
假如高增长率持续的话,我们现在得有多少人口啊
-
During the past 30 years, China maintained a very high growth rate in terms of GDP.
在过去的30年里，中国保持了极高的GDP增长率。
-
I'll let you chase it through, it does work. What I want to look at is, what's the order of growth here?
我会让你们去运行这个方法的，确实能得到正确答案，我想问的是，这个解决问题的方法的增长率是什么？
-
Now. Two other things, before we do this last example. One is, I'll remind you, what we're interested in is asymptotic growth.
好，我们看最后的例子之前还有两件事情,第一是，我要提醒大家，我们感兴趣的是渐进的增长率。
-
OK. What order of growth? What's complexity of this? I've got to get rid of this candy.
那么增长率怎么样呢,复杂度呢？我想发个糖果了。
-
The return, of course, in any given time period is the percentage increase in the portfolio; or, it could be a negative number, it could be a decrease.
当然了，收益率是一定时间内,投资组合的增长率;,也可能是一个负数，表示负增长。
-
If the rate of population growth of the United States between 1820 and 1850 had sustained over time, we'd have today approximately one and a half billion people in the United States.
如果在1820至1850年间,美国人口增长率保持下去的话,今天我们的美国,就会拥有近十五亿人口
-
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.
从这里学到些什么？二分查找的思想,是一个非常有用的工具,我重复一遍，把问题拆成几部分来解决,那事实上，这里的增长率是多少？
-
And the third thing I want you to keep in is, remember these are orders of growth.
我想让大家记住的第三件事情就是,请记住这些是增长率。
-
All right. Nonetheless, even with this change, what's the order growth for bubble sort?
好的，不管怎么样，尽管这发生了，冒泡排序的增长率是多少呢？
-
OK. Now I want to know what's the order of growth here?
那我想知道,这个解决方法的增长率是多少呢？
-
Now. What's the order of growth here?
这里的增长率是多少，复杂度呢？
-
It has dropped precipitously and you note that the pink line, which shows the rate of growth of home prices, the rate of growth of home prices, has fallen just right along with the traffic of homebuyers.
而且跌的很突然,再看粉色线,粉色线代表了房价增长率,房价增长率,与购房者残参观量一样下跌
-
So halfway is the right thing to do, because at each step, I'm guaranteed to throw away at least half the list. Right? And that's nice.
一半以上的元素，对不对？，这很棒，好，大家猜猜这个算法的增长率是多少？,为什么？太对了。
-
But what I really want to talk about is, what's the order of growth here?
但是我这里真正想讲的是，这个问题的增长率是多少？
-
I could run for office, couldn't I, if I can do that kind of talk.
这么说这是一个小错误，但这确实是它的增长率。
-
Let me show you one more class, though about-- sorry, let me show you two more classes of algorithms. Let's look at the next one g- and there's a bug in your handout, it should be g of n and m, I apologize for that, I changed it partway through and didn't catch it.
请大家看，额,在你们的课堂材料中有个错误,应该是g，很抱歉-,我改了一部分这个错误但是没看到这里的，好，这儿的增长率，有人想猜猜么？
应用推荐