Skip to content

Commit 069e50e

Browse files
committed
Added Complexity to Merge Sort README.md
1 parent 56d0aa5 commit 069e50e

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

src/algorithms/sorting/merge-sort/README.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,12 @@ emulate merge sort (top-down).
2222

2323
![Merge Sort](https://upload.wikimedia.org/wikipedia/commons/e/e6/Merge_sort_algorithm_diagram.svg)
2424

25+
## Complexity
26+
27+
###### time: average _O_(_n log n_)
28+
29+
###### space: worst _O_(_n_)
30+
2531
## References
2632

2733
- [Wikipedia](https://en.wikipedia.org/wiki/Merge_sort)

0 commit comments

Comments
 (0)