[其他]在线（联机）算法

需求描述：
有一个序列a为：

a0, a1, a2, ...

该序列长度无穷，从头扫描到某个字符停止，要求能否利用有限的内存空间，求出在停止状态下序列a的众数（平均数，方差）？

常规想法是，将输入存储到一段内存空间中，停止时，只要再次扫描这段内存就可以了. 但这里的问题是，该序列长度无穷，无法将所有历史信息都存在内存中，因此这是一个在线算法问题.