Skip to content

Commit bfecf7a

Browse files
committed
Add space complexity of merge sort in file header
1 parent 73a50e5 commit bfecf7a

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

Diff for: Level-3/merge_sort.c

+2-1
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,8 @@
99
* This is done recursively until all array elements are sorted.
1010
*
1111
* Complexity:
12-
* O(nlogn)
12+
* Time - O(nlogn)
13+
* Space - O(n)
1314
*/
1415

1516
#include "stdio.h"

0 commit comments

Comments
 (0)