它是多项式时间算法

Question

如果算法的输入大小为2 ^ n且算法在$ O（n2 ^ n）$时间内运行。在这种情况下，我们可以说算法在输入大小的多项式时间内运行吗？

Answer 1

是的，这将是一个O（k log k）时间算法，其中k = 2 ^ n。