标签: notation
只是想知道,例如在维基百科页面Dijkstra's algorithm中,O(|E| + |V|log|V|)
O(|E| + |V|log|V|)
答案 0 :(得分:4)
竖条表示集合的cardinality(或大小)。在Dijkstra算法的情况下,|E|是边数,|V|是顶点数。
|E|
|V|