Performance 解决图形问题的算法的运行时间

当人们谈论解决图形问题的算法时，运行时间会考虑哪些输入-顶点的数量、边的数量，或者两者兼有？换句话说，

O（| V |）

、

O（| E |）

和

O（| V | E |）

都是绘图算法的有效多项式运行时间吗？如果

|V |

或

|E |

中的一个大于另一个，这有关系吗？

这两者可能都相关，具体取决于算法。只有具有重大影响的输入才用于计算复杂性

---

您可以查看他的链接，了解已知图算法复杂性的几个示例：。您可以看到，有时会出现

|V |

或

|E |

中的一个，有时两者都会出现。

E根据精确的图形而变化，可以是O（V）或O（V^2）。通常情况下，最佳算法的选择取决于E更接近哪个。