数据流计算

题目描述

给定一个数据流A[1,…,n],如何估计∑i(A[i])^2 若有另一个数据流B[1,…,n], 如何估计∑A[i]B[i]？

提示使用空间亚线性算法实现。