Skip to content

Commit 17be256

Browse files
jensmaurertkoeppe
authored andcommitted
[alg.partitions] Indicate base of logarithm outside big-oh notation
1 parent c2419bb commit 17be256

1 file changed

Lines changed: 1 addition & 2 deletions

File tree

‎source/algorithms.tex‎

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -7560,13 +7560,12 @@
75607560
\item \tcode{\{i, last\}} for the overloads in namespace \tcode{ranges}.
75617561
\end{itemize}
75627562

7563-
75647563
\pnum
75657564
\complexity
75667565
Let $N$ = \tcode{last - first}:
75677566
\begin{itemize}
75687567
\item
7569-
For the overloads with no \tcode{ExecutionPolicy}, at most $N \log N$ swaps,
7568+
For the overloads with no \tcode{ExecutionPolicy}, at most $N \log_2 N$ swaps,
75707569
but only \bigoh{N} swaps if there is enough extra memory.
75717570
Exactly $N$ applications of the predicate and projection.
75727571
\item

0 commit comments

Comments
 (0)