Skip to content

Commit

Permalink
Update LinkedList time complexity for deletion.
Browse files Browse the repository at this point in the history
  • Loading branch information
trekhleb committed Mar 8, 2019
1 parent a1d218d commit 2371dd2
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -279,7 +279,7 @@ Below is the list of some of the most used Big O notations and their performance
| **Array** | 1 | n | n | n | |
| **Stack** | n | n | 1 | 1 | |
| **Queue** | n | n | 1 | 1 | |
| **Linked List** | n | n | 1 | 1 | |
| **Linked List** | n | n | 1 | n | |
| **Hash Table** | - | n | n | n | In case of perfect hash function costs would be O(1) |
| **Binary Search Tree** | n | n | n | n | In case of balanced tree costs would be O(log(n)) |
| **B-Tree** | log(n) | log(n) | log(n) | log(n) | |
Expand Down

0 comments on commit 2371dd2

Please sign in to comment.