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

性质检测算法属于亚线性空间算法的一类。

判断题性质检测算法属于亚线性空间算法的一类。

亚线性是指（）等的消耗是输入规模。A.时间B.空间C.IOD.通讯

多项选择题亚线性是指（）等的消耗是输入规模。

计算在一个给定社交网络中平均每人的朋友个数，在不访问所有顶点的情况下，进行精确计算最少需要访问（）个顶点。A....

单项选择题计算在一个给定社交网络中平均每人的朋友个数，在不访问所有顶点的情况下，进行精确计算最少需要访问（）个顶点。