More Related Content
More from Seong Heum Park
More from Seong Heum Park (10)
구현방식에 따른 알고리즘 속도차리
- 13. The other Implements of Partial Sort
핵심
• 지정된 범위를 기준점을 중심으로 좌우 분리
• 순서는 무관
• 좌측, 우측부분을 별도의 리스트에 저장한 뒤
• 원 리스트로 복사
- 18. TODO
• 지금은 길이가 10,000개 리스트를 정렬
• 길이가 100,000,000인 경우 엄청난 시간 소요
• 문제점: Python은 기본적으로 Single Thread
병렬화!