抱歉愚蠢的问题。我无法记住我的记忆，谷歌搜索没有帮助我回答这个问题。
所以基本上给出了图G（V，E），我知道O（| V | ^ 2）或O（| E | ^ 2 + | V | ^ 2）被认为是多项式复杂度，所以O（| E | * | V |）多项式也是？如果不是，它有什么样的复杂性？我相信它也不是伪多项式。
另一个问题是：O（m * n）是否也被认为是多项式，给定m和n是问题的两个独立输入的大小？我只是想在这里澄清多项式时间的概念，并想知道O（m * n）的复杂类型是否有不同的名称。
答案 0 :(得分：8)
它是多项式O（| V | ^ 3），因为边数是有界的O（| V | ^ 2）