search

sudheerj / datastructures-algorithms

List of Programs related to data structures and algorithms
404 stars 115 forks source link

Update mergeSort.js #1

Closed writetosurya closed 10 months ago

writetosurya commented 1 year ago

Time Complexity: O(N log(N)), Sorting arrays on different machines. Merge Sort is a recursive algorithm and time complexity can be expressed as following recurrence relation.

T(n) = 2T(n/2) + θ(n)

sudheerj commented 10 months ago

Thanks @writetosurya for PR