Cut the problem in half. Cut the problem in half again. And that's a typical characterization of a log algorithm.
是每次除以特定的量,将问题减一半,再减一半,如此,这就是对数算法的典型特性。
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.
这意味着我在下一步里解决的问题,规模要小了一半,好,课堂材料的第三题。
Dive in straight to the half again and so now we end up on what letter?
直接翻到剩下的一半的中间,是哪个字母呢?
Again, all the people at 1, all the people at 2, and half the people at 3, so that's 25%.
就是立场1和立场2的全部票数,加上立场3票数一半,一共是25%
The dividends were down here at half the earnings and then you would gradually adjust them up to half the earnings again.
股利在下面,收入的一半,然后慢慢的调高,再到收益的一半
Again, only half ingest-- because the two are interconnected.
只说了一半意思-,因为两者有内在联系。
It's a unique piece because what he does is take some very basic patterns and simply repeats them over and over and over again for about fourteen and a half minutes depending upon the tempo that the conductor is taking the music.
这是件独特的作品,因为他仅仅只是把一些基本的样式,简单地重复重复再重复,大概十四分半钟,当然这也取决于,演奏者的演奏速度
Divide them in half again.
我要做什么?再次将它们进行分半。
Half the people at 3, so that comes out as 25% and once again and so on.
以及立场3的一半选票,这样一来,我得到25%的选票,依次类推
Beatrice is also going to get one and a half of the votes in the middle, so this vote and half the Pierson guy's vote and, I've forgotten your name already, again?
比阿特丽斯同时会获得,中间一个半的选票,这个选票和皮尔逊学院小伙子选票的一半,我忘了你的名字了,请重复一下
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是-,做合并的步数,对吗?
And in the even case, I'd square, divide by half, call this again: in the odd case, I go b minus 1 and then multiply by a.
就直接求a的平方的二分之b次方,如果是奇数的话,就去求a的b-1次方乘以a,以此递归下去。
应用推荐