Representations | Space Complexities |
---|---|
Matrix | |
Map Adjacency List | |
Compact | |
Hash Table | |
Arrays with Binary Search | |
Arrays with Move-To-Front | |
Arrays with Transpose |
Matrix | Adj. List | Compact | Hash | Bin. Search | Arrays ^{} | |
---|---|---|---|---|---|---|
Ins/del state | 1 (Q) | 1 | No | 1 | 1 | 1 |
Ins/del trans | 1 | log c | No | 1 () | c | c |
Access trans | 1 | log c | 1 | 1 | log c | c |