单项选择题
对于输入n个数的数组(x1,x2,x3,……,xn),输出:这个数组是否有序。ℇ远离意味着必须删除大于()个元素才能保证剩下的元素有序。
A.ℇ-n B.ℇn C.ℇ/n D.n/ℇ
判断题 对于大数据而言,标准计算理论模型失效的原因之一是内存是有限的,无法存储所有的内存。
判断题 关于证明如果输入远离有序,则存在大于n个“坏索引”的问题,可以采用证明其逆否命题的方法。
判断题 如果一次测试以大于等于p的概率获得一个证据,那么s=2/p轮测试得到证据的概率大于等于3/4。