单项选择题
以下()不是衡量分析近似解代价与优化解代价差距的方法。
A.RatioBound B.相对误差 C.绝对误差 D.(1-ℇ)-近似
判断题 水库抽样算法的采样是均匀的。
判断题 在经典的水库抽样中,要求空间复杂性为O(k),是指与抽样大小有关,而与整个数据的数据量无关。
判断题 性质检测算法属于亚线性空间算法的一类。