估计基于BFS的算法的时间复杂度

时间：2018-10-22 17:48:53

标签： time-complexity complexity-theory breadth-first-search

我有一个带有相邻列表的基于BFS的算法。我更改了算法以遍历第二张图G'的所有边缘。

在这种情况下，时间复杂度为O(|V| x |E'| + |E|)？

enter image description here

0 个答案:

没有答案
相关问题
最新问题