목록Merge (1)

UTF-404

Merge Sort 구현(Java)

💡 Merge Sort란? 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트)은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나이다. 존 폰 노이만이 1945년에 개발했다. 분류 정렬 알고리즘 자료구조 배열 최악 시간복잡도 O(n log n) 최선 시간복잡도 O(n log n) 평균 시간복잡도 일반적으로, O(n log n) 공간복잡도 О(n) https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(영어: merge sort 머지..
프로젝트 2024. 3. 1. 15:54
이전 Prev 1 Next 다음