单项选择题
利用平面图的直径近似算法得到的解,在最坏情况下,也不会小于最优解的()。
A.二分之一 B.三分之一 C.四分之一 D.十分之一
单项选择题 以下()不是衡量分析近似解代价与优化解代价差距的方法。
判断题 水库抽样算法的采样是均匀的。
判断题 在经典的水库抽样中,要求空间复杂性为O(k),是指与抽样大小有关,而与整个数据的数据量无关。