单项选择题

以下（）不是衡量分析近似解代价与优化解代价差距的方法。

A.RatioBound
B.相对误差
C.绝对误差
D.（1-ℇ）-近似

<上一题 目录 下一题>
热门 试题

多项选择题
亚线性是指（）等的消耗是输入规模。

A.时间
B.空间
C.IO
D.通讯
单项选择题
计算在一个给定社交网络中平均每人的朋友个数，在不访问所有顶点的情况下，进行精确计算最少需要访问（）个顶点。

A.n2
B.n+1
C.2n
D.n-1
相关试题