diff options
| author | Mattias Andrée <m@maandree.se> | 2026-03-24 19:53:42 +0100 |
|---|---|---|
| committer | Mattias Andrée <m@maandree.se> | 2026-03-24 19:53:42 +0100 |
| commit | bf0ec024c6eac8fc529099feb80037962226973d (patch) | |
| tree | c89c7a37d7b3e3612aee42c0714b55744a8883a1 | |
| parent | m fixes (diff) | |
| download | binary-multisearch.h-master.tar.gz binary-multisearch.h-master.tar.bz2 binary-multisearch.h-master.tar.xz | |
Signed-off-by: Mattias Andrée <m@maandree.se>
| -rw-r--r-- | README | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -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. |