Skip to content

Commit f843453

Browse files
committed
LWG4196 Complexity of inplace_merge() is incorrect
1 parent 2843463 commit f843453

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

source/algorithms.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8098,7 +8098,7 @@
80988098
\begin{itemize}
80998099
\item
81008100
For the overloads with no \tcode{ExecutionPolicy}, and
8101-
if enough additional memory is available, exactly $N - 1$ comparisons.
8101+
if enough additional memory is available, at most $N - 1$ comparisons.
81028102
\item
81038103
Otherwise, \bigoh{N \log N} comparisons.
81048104
\end{itemize}

0 commit comments

Comments
 (0)