Menu
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|)
233
The absolute value of a number represents its distance from 0. Graphing absolute value equations allows us to visually understand this concept in terms of x and y-intercepts. It also teaches us how to determine the vertex of an absolute value function and whether it will be upward or downward-facing.
Every absolute value graph will make a “V”-shaped figure. It consists of two pieces: one with a negative slope and one with a positive slope. The point of their intersection is called the vertex.
Absolute value describes the distance from zero that a number is on the number line, without considering direction. The absolute value of a number is never negative. Take a look at some examples. The absolute value of 5 is 5. The distance from 5 to 0 is 5 units.
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.
171
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
