옛날에 퀵정렬 병렬화로 질문 올렸었는데 퀵정렬은 병렬화가 안된다고 하시더라구요;
나름대로 검색한다고 찾아봤는데 원하는 자료가 없어서 질문드립니다.
배열의 리스트에서 pvt를 중심으로 left와 right가 움직이잖아요?
제가 생각했던 병렬화는
left와 right를 병렬적으로 움직이는게 아니라,
left와 right가 교차하면 2개의 리스트로 분할되잖아요?
(논리적으로...)
이때, 분할된 부분을 다른 스레드가 맡아서 처리하는 거죠 -_-;;
스레드가 기하 급수적으로 늘거 같기는 한데;;
제가 개념을 잘못알고 있는거 같아서요 ㅜㅜ
시험기간만 지나면 다시 제대로 정리해야 할듯한데
궁금해서 질문드립니다
만약 개념이 틀렸다면 어디가 틀렸는지 지적해 주시면 감사하겠습니다.
쓰면서 생각해 보니 코드로 구현이 될까 의문이 생기긴 하네요 ㄷㄷ..