什么是假多项式时间？它与多项式时间有何不同？在伪多项式时间运行的一些算法具有运行时间,如O(nW)(对于0/1背包问题)或O(√n)(对于试验除法); 为什么不算作多项式时间？
algorithm big-o time-complexity
algorithm ×1
big-o ×1
time-complexity ×1