[일반] 코린이 알고리즘에 관한 질문 있습니다.

[익명(211.57)]

보통 알고리즘 문제를 보면 속도를 최우선적으로 보던데 그러면 비동기 처리로 속도를 높일 순 없는 건가요?
예를 들면 이진트리에 DFS를 적용하고자 할 때 비동기 기능을 사용해서 모든 노드를 한번에 검사하는건 어때요?

[익명(skuld88)]

스레드 만드는 비용이 더들어서 쓸모 없음

[익명(skuld88)]

실무에서 트리 탐색 같은거 쓸때는 비동기로 왼쪽 서브트리, 오른쪽 서브트리 나눠서 찾으면 당연히 더 빨라지는데 이거는 트리 크기가 천만 넘어갈때 이야기고 PS나 코테에서는 그정도 크기의 문제가 나오지않음

[익명(skuld88)]

참고로 딥마인드가 알파고 프로젝트 할때 몬테카를로 트리 서치가 너가 본문에서 말한것처럼 스레드 여러개 돌려가면서 한거임 mutex, lock 안쓰고 memory barrier만으로

[익명(211.57)]

감사합니다