我必须编写一个函数，在有向图中的每个节点上执行DFS。我相信运行时间是O(n^2+mn)，但我对此并不乐观。这会被认为是多项式时间吗？
是的，它将被视为多项式：
时间复杂度为O(n^k(，n\in\n的所有事物都是多项式。
你有O(n^2+mn(，m可以写成m=nu，u\in\R；现在，您可以在以下情况下插入：n^2+unn=n^2+un ^2=(1+u(*n ^2。(1+u(是一个常数值，因此可以忽略不计。
因此，你有一个多项式时间的形式：O(n^2((k=2(。