标签: algorithm big-o time-complexity np
NP-hard的一些问题也是fixed-parameter tractable或FPT。维基百科将一个问题描述为固定参数易处理的问题,如果有一个算法在时间f(k)·| x | O(1)中解决它。
这是什么意思?为什么这个概念有用?