图论中的绝对值条是什么意思?

Wil*_*ood 5 notation

只是想知道,例如在维基百科页面Dijkstra's algorithm中绝对值条的含义是什么O(|E| + |V|log|V|)

Blc*_*ght 5

竖线表示集合的基数(或大小)。在 Dijkstra 算法的情况下,|E|是边|V|数, 是顶点数。

  • 为什么这些只用于图论?基数只是指集合中的项目数,为什么它也不适用于列表和数组?你永远不会看到 O(|n|),而是 O(n)。 (2认同)