1、在经典的水库抽样中,要求空间复杂性为O(k),是指与抽样大小有关,而与整个数据的数据量无关。
参考答案：请扫码使用小程序查看答案
2、水库抽样算法的采样是均匀的。
参考答案：请扫码使用小程序查看答案
大数据算法（哈尔滨工业大学)
- 1.1大数据的定义与特点
- 1.2大数据算法（1）
- 1.3大数据算法（2）
- 1.4大数据的特点与大数据算法
- 1.5大数据算法设计与分析
- 2.1亚线性算法的定义
- 2.2水库抽样――空间亚线性算法
- 2.3平面图直径――时间亚线性计算算法
- 2.4全0数组判定――时间亚线性判定算法
- 3.1数据流中频繁元素
- 3.2频繁元素计算算法
- 3.3最小生成树
- 3.4序列有序的判定
- 4.1外存存储结构与外存算法
- 4.2.1外存算法示例：外存排序算法（1）
- 4.2.2外存算法示例：外存排序算法（2）
- 4.3外存数据结构示例：外存查找树
- 5.1B树（1）
- 5.2B树（2）
- 5.3KD树
- 6.1表排序及其应用
- 6.2时间前向处理方法
- 6.3缩图法
- 7.1MapReduce概述
- 7.2字数统计
- 7.3平均数计算
- 7.4单词共现矩阵的计算
- 8.1连接（join）算法
- 8.2图算法
- 8.3基于路径的算法
- 9.1基于迭代处理平台的并行算法
- 9.2基于图处理平台的并行算法
- 10.1众包的定义
- 10.2众包的实例
- 10.3众包的要素
- 10.4众包算法例析
