利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的（）。

以下（）不是衡量分析近似解代价与优化解代价差距的方法。A.RatioBoundB.相对误差C.绝对误差D.（1...

单项选择题以下（）不是衡量分析近似解代价与优化解代价差距的方法。

水库抽样算法的采样是均匀的。

判断题水库抽样算法的采样是均匀的。

在经典的水库抽样中，要求空间复杂性为O（k），是指与抽样大小有关，而与整个数据的数据量无关。

判断题在经典的水库抽样中，要求空间复杂性为O（k），是指与抽样大小有关，而与整个数据的数据量无关。