[일반] 쓸데없지만 궁금한거질문

[익명(59.28)]

Thread 이용해서 문제풀면 더빨라짐??

예를들어 for를 1만번 돌려서 모든합을 구할때

단일스레드는 for 1만번찍으면 1만초걸린다고한다면

멀티스레드 이용하면 스레드 교환일어날때 잠깐쉬는동안에도 다른 스레드가 받아서 계산하니 더빠른거아님??

걍쓸데없는생각임

[익명(175.223)]

스레드 사용 못하게 할걸?? 런타임 에러로 기억하는데

[익명(110.70)]

ps에선 못씀 병렬알고리즘이라고 아예 분야가 다름 스레딩쓰는거는 물론 스레딩하면 보통 그게 더 빠르지 한번 퀵소트 스레드써서 짜보셈 퀵소트는 레이스컨디션이 아예 없다시피해서 std sort보다 빠르게 돌거임

[익명(59.28)]

오 ps에선 사용못하게 하는군요

[익명(121.125)]

스레드 128개씩 쓸수있는 병렬알고리즘대회같은거 나오면 재밌겠다

[익명(203.251)]

알고리즘 싸움이 아니라 거의 최적화 싸움이겠느데