diff options
Diffstat (limited to 'boost/compute/algorithm/nth_element.hpp')
-rw-r--r-- | boost/compute/algorithm/nth_element.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/nth_element.hpp b/boost/compute/algorithm/nth_element.hpp index 68f7a3dbc0..93344271dd 100644 --- a/boost/compute/algorithm/nth_element.hpp +++ b/boost/compute/algorithm/nth_element.hpp @@ -23,6 +23,8 @@ namespace compute { /// Rearranges the elements in the range [\p first, \p last) such that /// the \p nth element would be in that position in a sorted sequence. +/// +/// Space complexity: \Omega(3n) template<class Iterator, class Compare> inline void nth_element(Iterator first, Iterator nth, |