判断题
关于证明如果输入ℇ远离有序,则存在大于ℇn个“坏索引”的问题,可以采用证明其逆否命题的方法。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 如果一次测试以大于等于p的概率获得一个证据,那么s=2/p轮测试得到证据的概率大于等于3/4。
判断题 对联通分量个数的估计可以利用随机化方法。
判断题 在频繁元素计算算法中,当数据流中元素的总个数远大于估计值与真实值相差的最多值时,可以得到频繁项一个好的估计。