如果一次测试以大于等于p的概率获得一个证据，那么s=2/p轮测试得到证据的概率大于等于3/4。

对联通分量个数的估计可以利用随机化方法。

判断题对联通分量个数的估计可以利用随机化方法。

在频繁元素计算算法中，当数据流中元素的总个数远大于估计值与真实值相差的最多值时，可以得到频繁项一个好的估计。

判断题在频繁元素计算算法中，当数据流中元素的总个数远大于估计值与真实值相差的最多值时，可以得到频繁项一个好的估计。

在频繁元素计算算法中，计数器x减少的次数依赖于有几个减少计数器的步骤。

判断题在频繁元素计算算法中，计数器x减少的次数依赖于有几个减少计数器的步骤。