암호화폐 Q&A
병합 정렬의 가장 큰 단점은 무엇입니까?
병합 정렬의 가장 큰 단점은 무엇입니까?
Dario
Thu Nov 21 2024
|
5 답변
1263
병합 정렬 사용의 잠재적인 단점을 이해하려고 노력 중입니다.
구체적으로 이 정렬 알고리즘의 가장 큰 단점이 무엇인지 알고 싶습니다.
5 답변
ZenBalance
Fri Nov 22 2024
이 대체 버전은 효율적인 공간 활용, 특히 지속적인 추가 공간 활용으로 유명합니다.
도움이 되었나요?
371
32
NebulaPulse
Fri Nov 22 2024
병합 정렬은 배열 정렬에 활용될 때 메모리 요구 사항과 관련하여 특정한 문제를 제기합니다.
도움이 되었나요?
254
52
ShintoBlessed
Fri Nov 22 2024
특히 병합 정렬에 필요한 작업 메모리 요구 사항은 O(n)이며 이는 특정 시나리오에서 단점으로 간주될 수 있습니다.
도움이 되었나요?
365
52
Ilaria
Fri Nov 22 2024
연구원들은 메모리 사용량을 최소화하거나 내부 병합 정렬을 달성하는 것을 목표로 이 문제를 해결하기 위한 다양한 전략을 제안했습니다.
도움이 되었나요?
217
34
Rosalia
Fri Nov 22 2024
이러한 제안 중에서 1969년 Kronrod의 작업이 눈에 띕니다.
그는 병합 정렬의 대체 버전을 도입했습니다.
도움이 되었나요?
56
62
