If you need only to compute the distance and not alignments, as is usually the case, it is easy to reduce this to o (n), since only the previous row is required to compute the next.

如果您只需要计算距离，不需要校准，就像通常情况那样，那么可以很容易地把空间需求降到O (n)，因为计算下一行只需要前面一行。

youdao

Any candidate row for step (n + 1) that already exists in the ancestor path is simply ignored. In Oracle, the usage looks like this.

对于第(n + 1)步，任何在祖先中已经存在的候选行都将被忽略。

youdao

There's no backslash n -- that would have forced the cursor on to the next row.

但没有“反斜杠n“,反斜杠n是用来使光标移到下一行的。

youdao

- There's no backslash n -- that would have forced the cursor on to the next row.

但没有“反斜杠n“,反斜杠n是用来使光标移到下一行的。

哈佛公开课 - 计算机科学课程节选

The gear selector comprises a vertical row of P-R-N-D-S touch-screen buttons on the left of the central LCD touch screen (shades of the '64 Plymouth Valiant).

WSJ: 2013 Lexus RX 350 F Sport Review: Dashed on the Rocks of the Lexus Dash | Rumble Seat by Dan Neil

Speaking on Radio 4's Front Row, David Oyelowo said the Oscar-winning star had been asked to say "the n-word" in The Paperboy by director Lee Daniels.

BBC: Nicole Kidman refused to say 'n-word', co-star reveals