1、计算在一个给定社交网络中平均每人的朋友个数,在不访问所有顶点的情况下,进行精确计算最少需要访问()个顶点。
A、n²
B、n+1
C、2n
D、n-1
参考答案：请扫码使用小程序查看答案
2、亚线性是指()等的消耗是输入规模o。()
A、时间
B、空间
C、IO
D、通讯
参考答案：请扫码使用小程序查看答案
3、性质检测算法属于亚线性空间算法的一类。()
参考答案：请扫码使用小程序查看答案
大数据算法（哈尔滨工业大学)
- 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众包算法例析
