Skip to content

Commit

Permalink
escaping
Browse files Browse the repository at this point in the history
  • Loading branch information
avipars authored Mar 17, 2024
1 parent b05e956 commit 0e47d8f
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions data_struct2/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,10 +16,10 @@ tags:

Adjacency representation (for graphs)

| Representation | Find Edge | Insert Edge | Delete Edge | Memory |
|----------------|-----------|-------------|-------------|----------------|
| List | O(|V|) | O(1) | O(|V|) | Θ(|V|+|E|) |
| Matrix | O(1) | O(1) | O(1) | Θ(|V|^2) |
| Representation | Find Edge | Insert Edge | Delete Edge | Memory |
| -------------- | --------- | ----------- | ----------- | ---------- |
| List | `O(|V|)` | `O(1)` | `O(|V|)` | `Θ(|V|+|E|)` |
| Matrix | `O(1)` | `O(1)` | `O(1)` | `Θ(|V|^2)` |

### Vertex colors

Expand Down

0 comments on commit 0e47d8f

Please sign in to comment.