# HG changeset patch # User Peter Kovacs # Date 1375760898 -7200 # Node ID 9d1616d708eecddc45a2b2310fe8d615d199f645 # Parent c5cd8960df7431aceee364cceeedeafccafe3360 Use latex formatting for non-trivial O() expressions (#463) diff -r c5cd8960df74 -r 9d1616d708ee lemon/cycle_canceling.h --- a/lemon/cycle_canceling.h Tue Aug 06 05:38:49 2013 +0200 +++ b/lemon/cycle_canceling.h Tue Aug 06 05:48:18 2013 +0200 @@ -51,7 +51,7 @@ /// \cite goldberg89cyclecanceling. /// 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 O(n2m2log(n)), + /// It runs in strongly polynomial time \f$O(n^2 m^2 \log n)\f$, /// 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".) @@ -133,13 +133,13 @@ /// well-known strongly polynomial method /// \cite goldberg89cyclecanceling. It improves along a /// \ref min_mean_cycle "minimum mean cycle" in each iteration. - /// Its running time complexity is O(n2m3log(n)). + /// Its running time complexity is \f$O(n^2 m^3 \log n)\f$. MINIMUM_MEAN_CYCLE_CANCELING, /// The "Cancel-and-Tighten" algorithm, which can be viewed as an /// improved version of the previous method /// \cite goldberg89cyclecanceling. /// It is faster both in theory and in practice, its running time - /// complexity is O(n2m2log(n)). + /// complexity is \f$O(n^2 m^2 \log n)\f$. CANCEL_AND_TIGHTEN };