diff --git a/python/mwmatching.py b/python/mwmatching.py
index 4fee51b..14627ee 100644
--- a/python/mwmatching.py
+++ b/python/mwmatching.py
@@ -558,7 +558,7 @@ class _MatchingContext:
         Multiplication by 2 ensures that the return value is an integer
         if all edge weights are integers.
 
-        This function is called O(m) times per stage.
+        This function is called O(n**2) times per stage.
         """
         (x, y, w) = self.graph.edges[e]
         assert self.vertex_top_blossom[x] is not self.vertex_top_blossom[y]
@@ -692,7 +692,6 @@ class _MatchingContext:
         """Update least-slack edge tracking after merging sub-blossoms
         into a new S-blossom.
 
-        This function takes time O(n) per call.
         This function takes total time O(n**2) per stage.
         """
         num_vertex = self.graph.num_vertex
@@ -913,7 +912,6 @@ class _MatchingContext:
         Assign label S to the new blossom.
         Relabel all T-sub-blossoms as S and add their vertices to the queue.
 
-        This function takes time O(n) per call.
         This function takes total time O(n**2) per stage.
         """