参数算法的词语属性

参数算法的百科含义

参数算法（parameterized algorithm）是基于参数复杂度理论（parameterized complexity）设计的一类算法，其运行时间复杂度可以写成f(k)*n^c的形式，其中k是我们的参数。参数的选取根据不同的情况而定，通常以解的大小为参数，也可以以树宽为参数。在参数算法领域，我们一般称固定参数算法（fixed parameterized algorithm)，简称FPT。