相关考题
- 判断题 RatioBound越大，则近似解越坏。
- 判断题 近似算法能给出一个优化问题的优化解。
- 判断题 在平面图的直径近似算法中，要求点之间的距离满足三角不等式是指在i、j、k三个点中，i到j的距离加上j到k的距离小于i到k的距离。
- 单项选择题 在判定问题的近似中，对于近似解需要区分的是（）。
- 单项选择题 采用平面图的直径近似算法的动机是无法在要求的时间内得到（）。
- 单项选择题 利用平面图的直径近似算法得到的解，在最坏情况下，也不会小于最优解的（）。
- 单项选择题 以下（）不是衡量分析近似解代价与优化解代价差距的方法。
- 判断题 水库抽样算法的采样是均匀的。
- 判断题 在经典的水库抽样中，要求空间复杂性为O（k），是指与抽样大小有关，而与整个数据的数据量无关。
- 判断题 性质检测算法属于亚线性空间算法的一类。
- 多项选择题 亚线性是指（）等的消耗是输入规模。
- 单项选择题 计算在一个给定社交网络中平均每人的朋友个数，在不访问所有顶点的情况下，进行精确计算最少需要访问（）个顶点。
- 判断题 随机算法是利用随机化的方法来进行大数据处理，是大数据算法设计技术之一。
- 判断题 对于数据流算法或在线算法，经常要分析结果的近似比。
- 判断题 在线算法/数据流算法是面向大数据速度快的特点提出的。
- 多项选择题 下列选项中，属于智能仿生算法的是（）。
- 单项选择题 大数据算法涉及到外存的时候，通常要分析（）。
- 判断题 为解决单个计算机难以保存全部数据的问题，通常会采用并行处理的技术，此技术会涉及到时间亚线性算法。
- 多项选择题 大数据算法的（）特点，使其与大数据算法密切相关的。
- 单项选择题 大数据算法存在很多难题，对于访问全部数据时间过长的问题，采用的解决方案是（）。
