在算法和数据结构中学习考试时，我偶然发现了一个问题，如果算法具有伪多项式时间效率（分析），这意味着什么
进行了大量搜索，但空手而归
答案 0 :(得分：2)
这意味着该算法相对于输入的大小是多项式的，但输入实际上呈指数增长。
例如，考虑子集和问题。我们有一组S n个整数，我们希望找到一个总和为t的子集。
要解决此问题，您只需检查每个子集的总和，因此它是O（P），其中P是子集的数量。然而实际上子集的数量是2 ^ n，因此算法具有指数复杂性。
我希望这篇介绍有助于理解维基百科关于它的文章http://en.wikipedia.org/wiki/Pseudo-polynomial_time：）