Skip to content

Commit

Permalink
Added big-o cheatsheet in refresher-3
Browse files Browse the repository at this point in the history
  • Loading branch information
RashikAnsar committed Nov 8, 2018
1 parent ee57f57 commit 30de4b7
Showing 1 changed file with 4 additions and 2 deletions.
6 changes: 4 additions & 2 deletions 0.Refresher/03.refresher.md
Original file line number Diff line number Diff line change
Expand Up @@ -40,8 +40,7 @@
| Binary Heap | -- | O(n) | O(logn) | O(logn) |
| Hash Table | O(n) | -- | O(n) | O(n) |

> Note: In case of balanced binary search trees complexity is **_O(logn)_**
> <br>In case of Perfect hash function of Hash Table then its complexity is **O(1)**
> Note: In case of balanced binary search trees complexity is **_O(logn)_** > <br>In case of Perfect hash function of Hash Table then its complexity is **O(1)**
| Sorting | Best | Average | Worst | Space Complexity |
| ------------- | ---------------- | ---------------- | ---------------- | ---------------- |
Expand All @@ -67,3 +66,6 @@
- **Edge** &rarr; Connection between two nodes
- **Weighted/Unweighted** &rarr; Values assigned to distances between vertices
- **Directed/Undirected** &rarr; Directions assigned to distanced between vertices

<hr>
[Big O CheatSheet](http://bigocheatsheet.com/)

0 comments on commit 30de4b7

Please sign in to comment.