Index: lemon/cycle_canceling.h
===================================================================
--- lemon/cycle_canceling.h (revision 1179)
+++ lemon/cycle_canceling.h (revision 1217)
@@ -52,7 +52,7 @@
/// The most efficent one is the \ref CANCEL_AND_TIGHTEN
/// "Cancel-and-Tighten" algorithm, thus it is the default method.
- /// It runs in strongly polynomial time, but in practice, it is typically
- /// orders of magnitude slower than the scaling algorithms and
- /// \ref NetworkSimplex.
+ /// It runs in strongly polynomial time O(n2e2log(n)),
+ /// but in practice, it is typically orders of magnitude slower than
+ /// the scaling algorithms and \ref NetworkSimplex.
/// (For more information, see \ref min_cost_flow_algs "the module page".)
///