This commit is contained in:
Oleksii Trekhleb 2018-03-30 10:37:24 +03:00
parent 5bbe414fee
commit 86a4069e26
5 changed files with 0 additions and 21 deletions

View File

@ -1,9 +0,0 @@
# Hashed Table
|Operation |Complexity |
|---------------------------|-------------------|
|Find |O(1)* |
|Insert |O(1)* |
|Delete |O(1)* |
* assuming that we have "good" hash function and big enough hash table size so that collisions are rare.

View File

@ -1 +0,0 @@
# Heap

View File

@ -1,8 +0,0 @@
# Linked List
|Operation |Complexity |
|---------------------------|-------------------|
|Find |O(n) |
|Insert/delete at beginning |O(1) |
|Insert/delete in middle |O(1) + search time |
|Insert/delete at end |O(1) + search time |

View File

@ -1,2 +0,0 @@
# Queue

View File

@ -1 +0,0 @@
# Queue