联机算法和离线算法及其区别

联机算法：是在任意时刻算法对要操作的数据只读入（扫描）一次，一旦被读入并处理，它就不需要在被记忆了。而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。

离线算法：是指基于在执行算法前输入数据已知的基本假设，也就是说，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。

区别：

联机和离线可以简单的理解为对于所有的操作是否需要读入完毕。在线的要求是可以不用先知道所有的操作（类似询问、修改），边读入边执行，类似“走一步，做一步”的思想。离线则与在线相反，要求必须知道所有的操作，类似"记录所有步，回头再做”的思想。