You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README-ko.md
+5-5Lines changed: 5 additions & 5 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -36,15 +36,15 @@ __속성__
36
36
###### View the algorithm in [action][insertion-toptal]
37
37
38
38
39
-
### Merge
39
+
### Merge(합병 정렬)
40
40
![alt text][merge-image]
41
41
42
-
From [Wikipedia][merge-wiki]: In computer science, merge sort (also commonly spelt mergesort) is an efficient, general-purpose, comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the implementation preserves the input order of equal elements in the sorted output. Mergesort is a divide and conquer algorithm that was invented by John von Neumann in 1945.
42
+
From [Wikipedia][merge-wiki]: 컴퓨터 과학에서, 합병 정렬은 효율적인, 범용적인, 비교 기반 정렬 알고리즘이다. 대부분의 구현은 안정적인 분류를 이루는데, 이것은 구현이 정렬된 출력에 동일한 요소의 입력 순서를 유지한다는 것을 의미한다. 합병 정렬은 1945년에 John von Neumann이 발명한 분할 정복 알고리즘이다.
43
43
44
44
__Properties__
45
-
*Worst case performanceO(n log n) (typical)
46
-
*Best case performance O(n log n)
47
-
*Average case performance O(n log n)
45
+
*최악의 성능 O(n log n) (일반적)
46
+
*최고의 성능 O(n log n)
47
+
*평균 O(n log n)
48
48
49
49
50
50
###### View the algorithm in [action][merge-toptal]
0 commit comments