我会继续说这是家庭作业，但我不是在寻求典型的家庭作业帮助。我只是想确认问题的措辞。问题指出我的算法应该与图中的顶点数成线性关系。没见过这种说法，是说我的运行时间应该是O(|V|)吗？如果是这样，我想我有我的解决方案。
最佳答案
在算法分析中，算法根据其输入大小的效率进行分类。
O(|V|) 表示您的算法必须检查或“接触”图中的每个顶点。所以是的，顶点数量的线性意味着 O(|V|)。
作为引用，在大O、Ɵ 或Ω 中；两条竖线表示数量。在某些证明中，它们还用于表示 的长度。
关于algorithm - 算法符号确认分析，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16227926/