From b580af20939c6f2bad84ef01f9168224186a938e Mon Sep 17 00:00:00 2001 From: Mitsuru Kariya Date: Tue, 27 Aug 2013 17:20:36 +0900 Subject: [PATCH] fix find_first_of document(Complexity) --- source/libs/sprout/algorithm/find_first_of.rst | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/source/libs/sprout/algorithm/find_first_of.rst b/source/libs/sprout/algorithm/find_first_of.rst index 3c528786..70d1628e 100644 --- a/source/libs/sprout/algorithm/find_first_of.rst +++ b/source/libs/sprout/algorithm/find_first_of.rst @@ -51,7 +51,7 @@ Examples Complexity ======================================== -| At most ``(last2 - first2) * (last1 - first1 - (last2 - first2) + 1)`` applications of the corresponding predicate. +| At most ``(last1 - first1) * (last2 - first2)`` applications of the corresponding predicate. | Recursive function invocations in *O(logN)* (logarithmic) depth. Header