判断题

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

【参考答案】

错误

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
<上一题 目录 下一题>
热门 试题

判断题
RatioBound越大，则近似解越坏。
判断题
近似算法能给出一个优化问题的优化解。
相关试题