大数据算法概述随堂测验

1、判断题：
多源异构是大数据的特点
选项：
A: 正确
B: 错误
答案: 【 正确】

2、判断题：
解决小规模数据上的算法设计技术不能用于设计大数据上的算法
选项：
A: 正确
B: 错误
答案: 【 错误】

3、判断题：
大数据算法分析只需要分析时间和空间复杂性
选项：
A: 正确
B: 错误
答案: 【 错误】

4、判断题：
传统的可计算性理论仍然适用于大数据计算问题的可计算性分析
选项：
A: 正确
B: 错误
答案: 【 正确】

5、判断题：
大数据上时间复杂性低的算法一定运行得比时间复杂性高的算法快
选项：
A: 正确
B: 错误
答案: 【 错误】

亚线性算法概述

1、判断题：
‎亚线性算法一定是近似算法‌
选项：
A: 正确
B: 错误
答案: 【 错误】

2、判断题：
​空间亚线性算法一定需要抽样​
选项：
A: 正确
B: 错误
答案: 【 错误】

3、判断题：
‎水库抽样是一种随机化算法‌
选项：
A: 正确
B: 错误
答案: 【 正确】

4、判断题：
​课堂上讲的求平面图直径的亚线性算法近似比为2‌
选项：
A: 正确
B: 错误
答案: 【 正确】

5、判断题：
‎判定问题的答案只有"是"和“否”，这是无法近似的‏
选项：
A: 正确
B: 错误
答案: 【 错误】

第三讲随堂测验

1、判断题：
‌判断一个数组是否单调递减存在一个随机化亚线性时间近似算法。‌
选项：
A: 正确
B: 错误
答案: 【 正确】

2、判断题：
​数据流上的算法一定亚线性时间的算法‌
选项：
A: 正确
B: 错误
答案: 【 错误】

3、判断题：
‍求数据流上频繁元素的算法是一个随机算法‌
选项：
A: 正确
B: 错误
答案: