diff options
Diffstat (limited to 'boost/compute/algorithm/inner_product.hpp')
-rw-r--r-- | boost/compute/algorithm/inner_product.hpp | 3 |
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, |