在数据流模型中，从数据流中可以计算简单的函数，如最大值、最小值、求和等，且处理这些函数时通常使用单个寄存器s。

Zipf原则是指典型的频率分布是高度偏斜的，存在很多频繁元素。

判断题Zipf原则是指典型的频率分布是高度偏斜的，存在很多频繁元素。

判定问题的近似解是指：输入满足某种性质或近似满足某种性质。

判断题判定问题的近似解是指：输入满足某种性质或近似满足某种性质。

全0数组判定的近似算法的证据引理是：如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的...

判断题全0数组判定的近似算法的证据引理是：如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于1/2。