Skip to content

Commit 3a472e9

Browse files
burblebeetkoeppe
authored andcommitted
LWG4196 Complexity of inplace_merge() is incorrect
1 parent c6fe6a8 commit 3a472e9

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

source/algorithms.tex

+1-1
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)