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