In fact, better than that, this guy is already sorted as well because I whittled that problem down to size 1.
事实上,更好的结果是这个杯子也是有序的了,因为我已将这个问题的规模削减到只有1个元素。
Well, that then says after another 12 steps, 12+12+t we're down to a problem with size t of b over 4.
更进一步,也就是。
Ignore this one here 'cause this is when I was just writing down the original list of size 1.
暂且忽略这个,因为它是大小为1的列表中的元素,我只是把它写下来而已。
If I get you down to a cluster of about 30 water molecules, the boiling point is a function of the size of the water droplet.
如果对于一个由30个水分子,组成的簇,沸点是,水珠尺寸的函数。
But now, the Web is competing with it, so they're scaling down the size of the paper and trying to survive.
但是现在,网络在与它竞争,所以他们减小了版面以求生存
Movement down a concentration gradient occurs fairly rapidly over short distances like a micron or so, like the size of a bacterium.
顺浓度梯度扩散在一微米左右的短距离内,相当迅速,一微米相当于一个细菌的大小
Let me cluster them because really what I have, sorry, separate them out. I've gone from one problem size eight down to eight problems of size one.
让我把它们聚集起来,因为已经得到我想要的,抱歉,把它们分开来,现在我从一个长度为8的问题,得到了八个长度为1的问题。
Well, notice again, on each level of the tree, when I actually do the merging, so this remember, is when I wrote down just the numbers when I bottomed out with the list of size 1.
请注意,在这棵树中的每一层,我真正做合并时,就将每个大小为1的列表中的,数字写下来。
A log algorithm typically is one where you cut the size of the problem down by some multiplicative factor.
对数级复杂度的算法就是指,通过一系列常量级步数的操作,可以将问题的规模。
We actually threw half of the list away and we kept dividing it down, until ultimately we got something of size one to search.
我们实际上将另一半的列表给抛弃了,我们接着不断的如此分解下去,直接最终我们搜索到了唯一的一个元素。
Let's do a little Copy Paste down here so I can print out its size.
让我再做个复制粘贴,所以我能打印它的大小。
I've seen students photocopy exams down to the size of a postage stamp.
我曾看到过学生将考试内容复印到,一张邮票大小的纸上。
the abuse is, you know, it's not quite right, it depends upon whether it's all ready, but you can see in either case, after 12 steps, 2 runs through this and down to a problem size b over 2.
在12步以后,两轮过后,这个问题的范围b被缩小了一倍,这为什么很不错呢?,这意味着再来12步。
Down here, I've just got two things to merge, and then I've got things of size two to merge and then things of size four to merge. But notice a trade off. I have n operations if you like down there of size one.
但是n的大小是不同的,是吗?在这里我们只要合并两个元素,然后是合并长度为2的列表,接下来是合并长度为4的列表,但是观察一下之间的权衡关系。
应用推荐