计算邻接列表中列表长度的时间复杂度？
Time Complexity of Counting Length of Lists in Adjacency List?
假设我有一个邻接表，例如：
A1: b1 b2 b3
A2: b3 b4
A3: b4
A4: b1 b3 b4
在整个邻接表中找到每个 'sublist' 的长度的时间复杂度是多少。输出为：
[A1: 3, A2: 2, A3: 1, A4: 3]
既然是邻接表，我还以为是O(E+V)呢。但是由于我们要遍历所有内容，它实际上是 O(E*V)，就像嵌套的 for 循环吗？
到处都在寻找，我仍然在挣扎，在此先感谢您的帮助！
最后，您所做的是遍历边缘。但是，如果顶点多于边，您仍然会遍历所有顶点。您没有做的是针对每个顶点遍历图中的所有边。
O(E + V) 只是 O(max(E, V)) 的另一种说法。所以算法是线性的，它只是意味着如果你有 1 条边但是 n 个顶点，它仍然是 O(n) 而不是 O(1).
假设我有一个邻接表，例如：
A1: b1 b2 b3
A2: b3 b4
A3: b4
A4: b1 b3 b4
在整个邻接表中找到每个 'sublist' 的长度的时间复杂度是多少。输出为：
[A1: 3, A2: 2, A3: 1, A4: 3]
既然是邻接表，我还以为是O(E+V)呢。但是由于我们要遍历所有内容，它实际上是 O(E*V)，就像嵌套的 for 循环吗？
到处都在寻找，我仍然在挣扎，在此先感谢您的帮助！
最后，您所做的是遍历边缘。但是，如果顶点多于边，您仍然会遍历所有顶点。您没有做的是针对每个顶点遍历图中的所有边。
O(E + V) 只是 O(max(E, V)) 的另一种说法。所以算法是线性的，它只是意味着如果你有 1 条边但是 n 个顶点，它仍然是 O(n) 而不是 O(1).