One visitor,a former Navy man,once said: "The only good thing about my fighting in the war was that I was too young to be terrified."
VOA: special.2009.05.25
Once each time. Right? I only do one swap potentially, it-- though not one potentially, each time at the end of the loop I do a swap.
每次循环做一次,对么?我其实,就可能做了一次交换,也许并不是可能,每次循环的结束我都得做一次交换。
One, two, three, four, so on each level of the picture I'm drawing, I've seem only to be looking at each number once.
,2,3,4,可见,在我画的,这幅图的每一层上,对每个数字,都只会用到一次。
Pretty much I think about it only once a year, when I'm giving this very lecture.
最多是一年想一次,当我要上这节课时。
On the other hand, am I likely to only search a list once? Probably not. There are going to be multiple elements I'm going to be looking for, so that suggests that in fact, I want to amortize the cost.
我可能就搜索一次么?,可能不是,可能我要找好多个元素,这样的情况下,我们就能分摊开销了,这告诉我们什么?这意味着。
So in other words, every time I merge the point that I kept emphasizing verbally there and that I'm only touching each number once, means that we have to account for the amount of time it takes to merge N which is going to be just N. Now, this is again one of these cyclical answers.
换言之,之前在做合并时,我不停地强调,对每个数字我只碰了一次,这就是说,我们要记录合并所花的时间量,也就是这里的,这又是一种循环性的答案。
应用推荐