engineering recuitment GATE CSE 2023-24 Test Series Algorithms Searching, Sorting and Hashing Sorting
Worst case space complexity of Merge Sort is:
1
\(\rm {\rm{O}}\left( {\log {\rm{n}}} \right)\)
2
\(\rm O(n)\)
3
\(\rm O(n \log {n})\)
4
\(\rm {\rm{O}}\left( {{{\rm{n}}^2}} \right)\)