Whereas in the linear case, I make it ten times bigger, it takes ten times longer to run. OK.
它要占用原来十倍的时间去运行,我一直在说还有一件事情没有讲,这是我要强调的最后一件事。
And in fact, one of the lessons you may already be realizing with P sets is that things seem to take twice, three times, four times longer than you actually might think.
从习题集中你可能已经得出的一个教训就是,程序所花的实际时间往往是你开始以为的两倍,三倍,四倍甚至更长。
Fast forward just about four years later, and the company's literally ten times larger.
此后戴尔快速发展,仅四年的时间,就壮大了十倍。
If one chord holds twice as long or only half as long, then we have an irregular harmonic change--irregular rate of harmonic change.
如果某一个和弦持续的时间是其他和弦的两倍或者只有一半,这就是不规则的和声改变。
It varies with the square of distance so it goes - in order to go twice as far it takes four times as long.
速度是与距离的平方正相关的--,如果要扩散两倍的距离要多花四倍的时间
Over that eighty-one year period you would have gotten a multiple of seventy-two.
经过81年时间,你翻了72倍
You could think, you have to think earnings are going to go up twelve-fold to get it down to four times earnings, which will take a long, long time.
你可能会想,你必然认为收益会上涨12倍,让它回落到四倍于原来收益的地方,会花费很长一段时间。
So supposed that I give you 16 elements to sort, well, following the logic before, the running time involved in sorting 16 elements is gonna be twice the running time 16 of sorting 8 elements, left half and right half plus 16 - and again, a little sanity check, 16 means-- just the merge steps, right?
现在要对16个元素进行排序,根据之前的逻辑,对16个元素排序,要花的时间是对8个元素排序所花时间的,2倍,分别用于左半部分和右半部分,再加上6,这里16是-,做合并的步数,对吗?
应用推荐