Linear algorithms tend to be things where, at one pass-through, you reduce the problem by a constant amount by one. If you reduce it by two, 1 it's going to be the same thing.

有问题么？,线性复杂度的算法，当进行了一个,常量级步数的操作的时候，将问题的规模缩小了一个。

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

It seems as though while you don't have a dominating strategy, it seems like Hannibal is better off attacking through-- It seems like he would attack through the easy pass.

虽然看起来你好像没有优势策略,但似乎汉尼拔将军最好的选择是,他应该会选择从平坦之途入侵

耶鲁公开课 - 博弈论课程节选