Skip to content

Commit 30b6f3a

Browse files
committed
updates running time of Bellman-Ford in documentation
1 parent f25f4b0 commit 30b6f3a

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/main/java/edu/princeton/cs/algs4/BellmanFordSP.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -39,7 +39,7 @@
3939
* <p>
4040
* This implementation uses a queue-based implementation of
4141
* the Bellman-Ford-Moore algorithm.
42-
* The constructor takes &Theta;(<em>V</em> (<em>V</em> + <em>E</em>)) time
42+
* The constructor takes &Theta;(<em>E</em> <em>V</em>) time
4343
* in the worst case, where <em>V</em> is the number of vertices and
4444
* <em>E</em> is the number of edges. In practice, it performs much better.
4545
* Each instance method takes &Theta;(1) time.

0 commit comments

Comments
 (0)