친구 과제가 더블링크드리스트 배열(노드리스트로 클래스화하고 이터레이터로 접근)을 재귀호출로 구현한 머지소팅을 하는건데

친구 코드 받아서 N/2에 대해서 개별 스레드로 소팅시키고

N/2에 대해서 개별 스레드로 소팅시키고

마지막에 수동으로 통합시키는걸 했음요

근데 시간이 상수시간만큼 더 늘어나더라구여..

그래서 곰곰히 생각해봣는데 이친구가 나눠진 두개 배열을 합칠때 새 배열을 만들어서 대입시키더라구요

(디버거로 보니까 잡수는 메모리가 쭉쭉늘어남)

음 메모리 할당 작업은 병렬화해도 시간이득이 없는건가여?

아니면 재귀호출 될때마다 OS가 알아서 작업을 멀티코어에 배분해줘서 제가 스레드 나누는 시간만 오히려 증가한건가요

조팝이라 잘 모르겟어서...질문드립니다...