Notation 绝对值条在图论中是什么意思？

我只是想知道，例如在维基百科页面中，

O（|E |+| V | log | V |）中的绝对值条是什么意思

垂直条表示集合的（或大小）。在Dijkstra算法的例子中，

|E |

是边的数量，

|V |

是顶点的数量。

sizeof…………为什么这些只用于图论？基数只是指集合中的项数，为什么它不适用于列表和数组呢？你永远不会看到O（| n |），而是O（n）。我不认为竖线是集合论的唯一前提是正确的。您还可以在其他上下文中看到其他类型的“大小”。例如

|V |

是向量

V

的大小，

|x |

是数字

x

的绝对值。这些与基数并不完全相同，但它们的概念是非常密切相关的。至于

O（n）

，通常

n

已经是某个集合的大小，而不是集合本身。在形式上，它可以写成“

O（n）

表示

n=|A

”（如果

A

是数组或其他数据结构）。在非正式语境中，人们通常对定义

n

非常草率。