From bf0ec024c6eac8fc529099feb80037962226973d Mon Sep 17 00:00:00 2001 From: Mattias Andrée Date: Tue, 24 Mar 2026 19:53:42 +0100 Subject: m MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Mattias Andrée --- README | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'README') diff --git a/README b/README index 5cf6e48..65396bf 100644 --- a/README +++ b/README @@ -9,7 +9,7 @@ Complexity: n = number of elements in target list m = number of elements to locate - Time complexity: O(S(n) + m) + Time complexity: O(m S(n/m) + m) S = time complexity function of underlying search algorithm, e.g. S(n) = O(log n) in average case for binary search given O(1) comparison. -- cgit v1.2.3-70-g09d2