图时间和 space 复杂性表示
graph time and space complexity representations
我想知道为什么图形算法的时间和 space 复杂性主要使用 |E| 表示和|V|而不是 V 和 E。所有其他算法的时间和 space 复杂性都使用普通字母表示，例如
N 或 NlogN。为什么图形算法以 mod(|E|) 之类的方式表示？
在图形算法中，E和V都是集合，不是数字。 E 是边集，V 是顶点集。
复杂度函数是数值型的。 log(E)或E^2没有任何意义，除非你指的是set的size。这正是绝对值对集合的作用，|X| 表示集合的大小 X。这意味着，|E| 和 |V| 分别是图中的边数和顶点数。
平时看到n的时候，表示输入的大小。在图表中，我们将其拆分为 |V| 和 |E|。
图形的常用符号是使用 |V|=n 和 |E|=m，然后您使用 n,m，就像您在其他地方习惯的那样。
我想知道为什么图形算法的时间和 space 复杂性主要使用 |E| 表示和|V|而不是 V 和 E。所有其他算法的时间和 space 复杂性都使用普通字母表示，例如 N 或 NlogN。为什么图形算法以 mod(|E|) 之类的方式表示？
在图形算法中，E和V都是集合，不是数字。 E 是边集，V 是顶点集。
复杂度函数是数值型的。 log(E)或E^2没有任何意义，除非你指的是set的size。这正是绝对值对集合的作用，|X| 表示集合的大小 X。这意味着，|E| 和 |V| 分别是图中的边数和顶点数。
平时看到n的时候，表示输入的大小。在图表中，我们将其拆分为 |V| 和 |E|。
图形的常用符号是使用 |V|=n 和 |E|=m，然后您使用 n,m，就像您在其他地方习惯的那样。