联机算法

联机算法是在任意时刻算法对要操作的数据只读入（扫描）一次，一旦被读入并处理，它就不需要在被记忆了。而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。该算法仅需要常量空间并以线性时间运行，因此联机算法几乎是完美的算法。