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 is old data now, from 1995, but I don't think it's changed very much.
这是个很久的数据了,来自一九九五年,但我不认为这会有多大改变
应用推荐