我会继续说这是家庭作业，但我不是在寻求典型的家庭作业帮助。我只是想确认一下问题的措辞。这个问题表明我的算法在图中的顶点数量上应该是线性的。我从来没见过这样的措辞，这是说我的运行时间应该是O(|V|)吗?如果是这样的话，我想我有办法了。
在算法分析中，算法按照效率作为其输入大小的函数进行分类。
O(|V|)意味着你的算法必须检查或"触摸"图中的每个顶点。所以是的，顶点数量线性意味着O(|V|)。
参考，在大O, Ɵ，或Ω;两条竖线表示的个数。在某些校样中，它们也用来表示的长度。