From c3b6151b45a2c8307f05dd88ff34e4f1b21f2348 Mon Sep 17 00:00:00 2001 From: Inga Date: Thu, 16 Nov 2023 14:55:48 +0000 Subject: [PATCH] fixed a mistype --- hostnames_allocator/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/hostnames_allocator/README.md b/hostnames_allocator/README.md index c087b58..f0a3793 100644 --- a/hostnames_allocator/README.md +++ b/hostnames_allocator/README.md @@ -59,7 +59,7 @@ In this implementation, Rust's [BTreeMap](https://doc.rust-lang.org/beta/std/col which is supposed to provide the same logarithmic asymptotic complexity in practice. Range starts are used as keys and range ends as values. -Memory requirements are `O(log(number of ranges))` plus combined length of all host types. +Memory requirements are `O(number of ranges)` plus combined length of all host types. Constant factors were not considered in this implementation.