-->
当前位置:首页 > 题库

对任意固定的$$\epsilon >0$$,若一个近似算法的时间复杂度是$$O(n^2/\epsilon)$$,则该算法是完全多

Luz5年前 (2021-05-10)题库899
对任意固定的$$\epsilon >0$$,若一个近似算法的时间复杂度是$$O(n^2/\epsilon)$$,则该算法是完全多项式时间的近似算法。 ~@[](2)

答案:TRUE