什么是固定参数易处理性?为什么有用?

时间:2013-10-28 19:57:37

标签: algorithm big-o time-complexity np

NP-hard的一些问题也是fixed-parameter tractable或FPT。维基百科将一个问题描述为固定参数易处理的问题,如果有一个算法在时间f(k)·| x | O(1)中解决它。

这是什么意思?为什么这个概念有用?

0 个答案:

没有答案