1、在判定问题的近似中,对于近似解需要区分的是()。
A、是
B、否
C、差不离
D、差得很远
参考答案：请扫码使用小程序查看答案
2、全0数组判定的近似算法的证据引理是:如果一次测试以大于等于p的概率获得一个证据,那么s=2/p轮测试得到证据的概率大于等于1/2。
参考答案：请扫码使用小程序查看答案
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众包算法例析
