kdr06006   4일 전

안녕하세요 병렬이분탐색을 공부하고 있습니다.

제 나름대로 병렬이분탐색을 짜보았는데 계속 시간초과가 나서 질문을 드립니다.

제가 계산한 시간은 큰 while문은 log(_max)번, 

그 안에서 도는 시간은 대략 _max + q + N*M번으로 두개를 곱하면 7초안에는 들어올 줄 알았는데 시간초과가 뜨는군요.

조언 부탁드립니다!

(수정) 시간초과 뜨는 이유를 알았는데 make()부분을 어떻게 하면 빠르게 처리할 수 있을지 모르겠습니다..

댓글을 작성하려면 로그인해야 합니다.