在线算法&&离线算法
Posted wsy107316
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了在线算法&&离线算法相关的知识，希望对你有一定的参考价值。
【在线算法】
所谓在线算法就是说，每次请求及时处理，处理完之后，直接返回，然后等待处理下一次请求。所以一般在线算法有个预处理过程，预处理数据之后，能够更快速的处理每次请求的结果，但是会有一个相对长一点的预处理过程。（e.g.ST算法）
【离线算法】
所谓离线算法只是在来了非常多的请求之后，一次性处理多个请求，能够不依赖于预处理数据，却能一次完成多个请求的结果。
以上是关于在线算法&&离线算法的主要内容，如果未能解决你的问题，请参考以下文章