个人理解

因为传统意义上多项式时间是根据输入规模n来确定的，但是这个n实际上可能受限于外部环境，比如对于int类型来说，一个int是32位，当n的规模增大时需要的位数实际上增加。
比如输入的规模数据规模是n，但是随着n的增大，占据的存储空间也会增大，这个时候底层计算机需要计算的位数增加，实际上算法运行时间也会增加。

一句话总结：算法的时间复杂度是输入数据的多项式表达，但却是输入数据长度的指数时间表达

参考资料

[1] 什么是伪多项式时间算法？