diff options
Diffstat (limited to 'boost/compute/algorithm/lower_bound.hpp')
-rw-r--r-- | boost/compute/algorithm/lower_bound.hpp | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/boost/compute/algorithm/lower_bound.hpp b/boost/compute/algorithm/lower_bound.hpp index b2011c66ef..f78bbd6364 100644 --- a/boost/compute/algorithm/lower_bound.hpp +++ b/boost/compute/algorithm/lower_bound.hpp @@ -22,6 +22,8 @@ namespace compute { /// Returns an iterator pointing to the first element in the sorted /// range [\p first, \p last) that is not less than \p value. /// +/// Space complexity: \Omega(1) +/// /// \see upper_bound() template<class InputIterator, class T> inline InputIterator |