在线算法与离线算法

在线算法（也叫做线上算法）是一种能够以串行的方式逐个处理输入的算法，在开始时并不需要提供完整的输入。由于在线算法并不知道完整的输入，所以它在当前情况下作出的输出对于整个输入并不一定是最优结果。

离线算法则相反，在进行计算之前需要知道完整的输入。

并非所有在线算法都有与之对应的离线算法。