采用平面图的直径近似算法的动机是无法在要求的时间内得到()。答案：精确解 在平面图的直径近似算法中,要求点之间的距离满足三角不等式是指在ijk三个点中,i到j的距离加上j到k的距离小于i到k的距离。答案：× 近似算法能给出一个优化问题的优化 点我阅读全文
单个计算机难以保存全部数据,计算需要整体数据 计算机计算能力不足或知识不足,需要人来帮忙 大数据算法存在很多难题,对于访问全部数据时间过长的问题,采用的解决方案是()。答案：读取部分数据 大数据算法的()特点,使其与大数据算法密切相关的。答 点我阅读全文
2.2 在经典的水库抽样中,要求空间复杂性为O(k),是指与抽样大小有关,而与整个数据的数据量无关。答案：√ 水库抽样算法的采样是均匀的。答案：√ 2.3 以下()不是衡量分析近似解代价与优化解代价差距的方法。答案：绝对误差 点我阅读全文
全0数组判定的近似算法的证据引理是:如果一次测试以大于等于p的概率获得一个证据,那么s=2/p轮测试得到证据的概率大于等于1/2。答案：× 判定问题的近似解是指:输入满足某种性质或近似满足某种性质。答案：× 3.1 Zipf原则是指典型的频 点我阅读全文
算法设计与分析 用计算机语言实现算法 在大数据求解计算问题中,判断是否为能行可计算的因素包括()。答案：资源约束数据量时间约束 大数据求解计算问题过程的第一步是确定该问题是否可计算。答案：√ 大数据计算模型与一般小规模计算模型一样,都使用的 点我阅读全文
1.3 资源约束包括()。答案：网络带宽外存CPU内存 大数据算法可以不是()。答案：精确算法串行算法内存算法 大数据算法是在给定的时间约束下,以大数据为输入,在给定资源约束内可以生成满足给定约束结果的算法。答案：× MapReduce是一 点我阅读全文