mountdisk
diff --git a/‎src/data-structures/lru-cache/README.md
Copy file name to clipboardExpand all lines: src/data-structures/lru-cache/README.md
+1-1Lines changed: 1 addition & 1 deletion b/‎src/data-structures/lru-cache/README.md
Copy file name to clipboardExpand all lines: src/data-structures/lru-cache/README.md
+1-1Lines changed: 1 addition & 1 deletion
@@ -16,7 +16,7 @@ The functions `get()` and `set()` must each run in `O(1)` average time complexit
 
 ## Implementation
 
-See the `LRUCache` implementation example in [LRUCache.js](./LRUCache.js). The solution uses a `HashMap` for fast `O(1)` cache items access, and a `DoublyLinkedList` for fast `O(1)` cache items promotions and eviction (to keep the maximum allowed cache capacity).
+See the `LRUCache` implementation example in [LRUCache.js](./LRUCache.js). The solution uses a `HashMap` for fast `O(1)` (in average) cache items access, and a `DoublyLinkedList` for fast `O(1)` (in average) cache items promotions and eviction (to keep the maximum allowed cache capacity).
 
 ![Linked List](./images/lru-cache.jpg)