Question

Just wanted to know, for example in the wikipedia page Dijkstra's algorithm what the absolute value bars meant in O(|E| + |V|log|V|)

Était-ce utile?

La solution

The vertical bars indicate the cardinality (or size) of a set. In the case of Dijkstra's algorithm, |E| is the number of edges and |V| is the number of vertices.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top