Skip to content

Commit 5a7a1bd

Browse files
committed
Apply LWG2463 from N4383 per LWG Motion 3 at the 2015-05 Lenexa meeting.
http://wiki.edg.com/twiki/bin/view/Wg21lenexa/StrawPolls
1 parent 5c563c8 commit 5a7a1bd

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

algorithms.html

+1-1
Original file line numberDiff line numberDiff line change
@@ -68,7 +68,7 @@ <h1>Shuffling and sampling</h1>
6868
such that each possible sample has equal probability of appearance.
6969
<cxx-note>Algorithms that obtain such effects include <cxx-term>selection sampling</cxx-term> and <cxx-term>reservoir sampling</cxx-term>.</cxx-note></cxx-effects>
7070
<cxx-returns>The end of the resulting sample range.</cxx-returns>
71-
<cxx-complexity>O(<code>n</code>).</cxx-complexity>
71+
<cxx-complexity>O(<code>last - first</code>).</cxx-complexity>
7272
<cxx-remarks>
7373
<ul>
7474
<li>Stable if and only if <code>PopulationIterator</code> meets the requirements of a <code>ForwardIterator</code> type.</li>

0 commit comments

Comments
 (0)