summaryrefslogtreecommitdiff
path: root/boost/compute/algorithm/inner_product.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/compute/algorithm/inner_product.hpp')
-rw-r--r--boost/compute/algorithm/inner_product.hpp3
1 files changed, 3 insertions, 0 deletions
diff --git a/boost/compute/algorithm/inner_product.hpp b/boost/compute/algorithm/inner_product.hpp
index 614611f91e..0aeaf9110e 100644
--- a/boost/compute/algorithm/inner_product.hpp
+++ b/boost/compute/algorithm/inner_product.hpp
@@ -26,6 +26,9 @@ namespace compute {
/// Returns the inner product of the elements in the range
/// [\p first1, \p last1) with the elements in the range beginning
/// at \p first2.
+///
+/// Space complexity: \Omega(1)<br>
+/// Space complexity when binary operator is recognized as associative: \Omega(n)
template<class InputIterator1, class InputIterator2, class T>
inline T inner_product(InputIterator1 first1,
InputIterator1 last1,