Skip to content

Commit c78800d

Browse files
committed
added the name of the inventor
1 parent f3666d2 commit c78800d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Mergesort/README.markdown

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
Goal: Sort an array from low to high (or high to low)
44

5-
Invented in 1945, mergesort is a fairly efficient sorting algorithm with a best, worst, and average time complexity of **O(n log n)**. The idea behind Mergesort
5+
Invented in 1945 by John von Neumann, mergesort is a fairly efficient sorting algorithm with a best, worst, and average time complexity of **O(n log n)**. The idea behind Mergesort
66
is to **divide and conquer**; To divide a big problem into smaller problems and solving many small problems instead of solving a big one. I think of mergesort as **split first** and **merge after**.
77

88
Assume you're given an array of *n* numbers and you need to put them in the right order. The merge sort algorithm works as follows:

0 commit comments

Comments
 (0)