Now you might say, wait a minute. Thing's ordered, if I stop part way through and I throw away half the list, doesn't that help me? And the answer is yes, but it doesn't change the complexity.
如果我在半路上停下来,然后不去遍历剩下的数组了,这会有帮助么?答案是有帮助,但这没法改变算法的复杂度,因为我们之前怎么说来着?
This half, I'm gonna put my finger on the 1 and notice I can do the same thing.
这一半,指向1,注意到我可以做同样的比较。
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.
一半以上的元素,对不对?,这很棒,好,大家猜猜这个算法的增长率是多少?,为什么?太对了。
I would be grateful if you would wait until that point if at all you possibly can. It just makes the whole thing work a little easier and it prevents that drop in the pit of my stomach when I see half of the class leave.
我将感激不尽,这样会好一点,以免我看到半数人走掉时,心情会受到影响。
She's a flower, she's perishable, she's half hidden, - and she's ultimately dead and in the ground-- whereas a star would seem to be something that she just can't be mapped onto if she is this half-hidden thing.
她是一朵花,是易腐烂的,有一半深埋在土里,最终凋谢回归土地-,如果她一般在土里,她就不可能是星星。
The first thing I have to do is bust that in half.
第一件事是将其减半。
A to B is one distance, which is a large one, and B to C is only half that distance, and that's because of the way the Greeks laid this thing out with their two to one ratios, three to two ratios and so on.
到B是一个距离,比较大,而B到C只有半个距离,因为希腊人,用诸如二比一,三比二,之类的频率比来安排音阶
OK. You can see that thing is cutting down the problem in half each time, which is good, but there's one more thing I need to deal with.
这很棒,但是我们还需要处理另外一件事情,让我们仔细来看看,我在开始做之前一直在说,应该先试验试验。
So one thing that readers lost, when they lost the second half of this book, is the sense that maturing, the process of maturing, was more than just the process of leaving the South.
因此没了书的后半部分,读者就读不到,其比远离南方的旅程,还要意味深长的,成长过程中的感想。
应用推荐