近期在编辑《计算机程序设计艺术》第5章,TAOCP 第3卷英文版第308页第4~5行有一句没看懂:

whose external path length is within S of the lower bound in (9).

昨天晚上冒昧写信给高爷爷,今天早上收到回信:

The phrase "x is within s of y" means that |x-y|<=s.
For example, pi is within .01 of 22/7.

于是,这句话可译为:

它的外部路径长度与 (9) 中的下限的差的绝对值不会超过 S。