diff options
Diffstat (limited to 'boost/compute/algorithm/is_sorted.hpp')
-rw-r--r-- | boost/compute/algorithm/is_sorted.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/is_sorted.hpp b/boost/compute/algorithm/is_sorted.hpp index a605159ac3..7441620978 100644 --- a/boost/compute/algorithm/is_sorted.hpp +++ b/boost/compute/algorithm/is_sorted.hpp @@ -30,6 +30,8 @@ namespace compute { /// /// \return \c true if the range [\p first, \p last) is sorted /// +/// Space complexity: \Omega(1) +/// /// \see sort() template<class InputIterator, class Compare> inline bool is_sorted(InputIterator first, |