判断题
在经典的水库抽样中，要求空间复杂性为O（k），是指与抽样大小有关，而与整个数据的数据量无关。
【参考答案】
正确
(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
点击查看答案&解析
相关考题
-
判断题
性质检测算法属于亚线性空间算法的一类。 -
多项选择题
亚线性是指（）等的消耗是输入规模。
A.时间
B.空间
C.IO
D.通讯 -
单项选择题
计算在一个给定社交网络中平均每人的朋友个数，在不访问所有顶点的情况下，进行精确计算最少需要访问（）个顶点。
A.n2
B.n+1
C.2n
D.n-1
