Commitfbd7755

committed

Update time complexity table for LRU.

1 parentf6a0ed4 commitfbd7755Copy full SHA for fbd7755

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
@@ -16,7 +16,7 @@ The functions `get()` and `set()` must each run in `O(1)` average time complexit
`16`	`16`
`17`	`17`	`##Implementation`
`18`	`18`
`19`		-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).
	`19`	+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).
`20`	`20`
`21`	`21`	`![Linked List](./images/lru-cache.jpg)`
`22`	`22`

Comments

(0)