1、对于输入n个数的数组(x1,x2,x3,……,xn),输出:这个数组是否有序。ℇ远离意味着必须删除大于()个元素才能保证剩下的元素有序。
A、ℇ-n
B、ℇn
C、ℇ/n
D、n/ℇ
参考答案：请扫码使用小程序查看答案
2、如果一次测试以大于等于p的概率获得一个证据,那么s=2/p轮测试得到证据的概率大于等于3/4。
参考答案：请扫码使用小程序查看答案
3、关于证明如果输入ℇ远离有序,则存在大于ℇn个“坏索引”的问题,可以采用证明其逆否命题的方法。
参考答案：请扫码使用小程序查看答案
大数据算法（哈尔滨工业大学)
- 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众包算法例析
