천재들은 어떻게 알고리즘을 최적화하는 걸까

[익명(185.92)]

퀵소트만 봐도 교과서 이론으로는 이미 정렬된 경우가 제일 느리지만 실제 구현들을 보면 정렬된 경우가 더 빨라

[익명(1.240)]

Pattern Defeating Quicksort검색 ㄱㄱ

[익명(185.92)]

이런 거 좆열화판으로 구현하는 것도 힘든데 직접 새로운 알고리즘 만드는 애들은 천재가 분명하겠지

[익명(1.240)]

보통 구글 아마존같은 초대기업 시니어급 이상들이

[익명(1.240)]

심심해서 깃헙 컨퍼런스에 발표하거나 아니면 논문에 내놓음

[익명(1.240)]

이런거 알면 아는척하기좋으니 자주 검색해보셈 ㅇㅇ

[익명(185.92)]

아는 척 하려고 몇 개 좀 마이너한 거 구현해 봤는데 회의감 들어서 그만둠