女仆在半路上停下来，轻蔑地问：“你想干嘛？”

The maid stopped half-way down and asked scornfully, "What do you want?"

youdao

对不起，我们迟到了—我们半路上顺便到酒馆坐了坐。

Sorry we're late—we dropped into the pub on the way.

《牛津词典》

蜘蛛半路上从墙上掉了下来。

The spider fell off the wall halfway.

youdao

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.

如果我在半路上停下来,然后不去遍历剩下的数组了,这会有帮助么？答案是有帮助，但这没法改变算法的复杂度，因为我们之前怎么说来着？

麻省理工公开课 - 计算机科学及编程导论课程节选