A Girl is Half-Formed Thing 女孩是件半成品
So, the first thing is, you normally write it during the first half of the academic year.
所以首先,你通常在学年的前半段写好它。
But the thing is at least half done, as you have one out of two votes.
但这事至少已成功一半了,因为在两张投票之中,你已经得到了一标。
The surprising thing is not that half of all marriages end in divorce.
令人惊讶的事情不是有一半的婚姻以离婚告终。
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.
一半以上的元素,对不对?,这很棒,好,大家猜猜这个算法的增长率是多少?,为什么?太对了。
应用推荐