hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 07:01:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update time complexity table for LRU.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2023-01-23 18:43:00 +01:00
parent 3d8dd9a67f
commit 6c4aa1b6a2
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/data-structures/lru-cache/README.md
View File

@ -26,7 +26,7 @@ You may also find more test-case examples of how the LRU Cache works in [LRUCach
## Costs ## Costs
| | Worst Case | | | Average |
|---|---| |---|---|
| Space |`O(n)`| | Space |`O(n)`|
| Get item | `O(1)` | | Get item | `O(1)` |