From 6c4aa1b6a26c45e75d22a92adf1fcdcbc95cd401 Mon Sep 17 00:00:00 2001 From: Oleksii Trekhleb Date: Mon, 23 Jan 2023 18:43:00 +0100 Subject: [PATCH] Update time complexity table for LRU. --- src/data-structures/lru-cache/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/data-structures/lru-cache/README.md b/src/data-structures/lru-cache/README.md index 866afa1e..231656ae 100644 --- a/src/data-structures/lru-cache/README.md +++ b/src/data-structures/lru-cache/README.md @@ -26,7 +26,7 @@ You may also find more test-case examples of how the LRU Cache works in [LRUCach ## Costs -| | Worst Case | +| | Average | |---|---| | Space |`O(n)`| | Get item | `O(1)` |