aboutsummaryrefslogtreecommitdiffstats
path: root/README
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--README5
1 files changed, 5 insertions, 0 deletions
diff --git a/README b/README
index 192d9ca..62de72f 100644
--- a/README
+++ b/README
@@ -10,3 +10,8 @@ is possible to use because the elements values are
bounded within the priority queue's capacity.
However this implemention achived 𝓞(n³) by not using
a priority queue.
+
+Edmonds and Karp, and ndependently Tomizawa, has also
+reduced the time complexity to 𝓞(n³), but I do not
+known how.
+