小编San*_*ndy的帖子

我知道堆栈溢出中存在类似的问题,其中一个人问过,为什么BFS/DFS的时间复杂度不仅仅是O(V).

给出的适当答案是在完整图的情况下E可以与V ^ 2一样大,因此在时间复杂度中包括E是有效的.

但是,如果V不能大于E + 1.那么,在那种情况下,时间复杂度中没有V,应该有效吗？