낮은 편이긴 함
예를 들어,
OS, 컴퓨터아키텍처 공부 -> 깊은 CS지식을 바탕으로 C intrinsic 활용 고성능 최적화 컴퓨팅 가능
그런데,
정렬공부 -> 해도 라이브러리 정렬 딸깍 끝
어차피 정렬 공부란게 뭐 좆도 없는 분량이라 전통에 따라 공부하는게 좋긴 한데
공부 자체의 실효성이 낮은건 사실이고, 그래서 저렇게 화난친구도 등장하는 것임
ps 갤에서
일정 크기까지는 합병정렬 돌리고, 작은분할에 대해서는 퀵소트 돌리는 자기만의 커스텀 정렬을 쓴다는 놈 한명 보긴함
자기께 더 빠르다고 했음 (검증은 안됨)
입력 크기별로 다른 정렬 쓰는거는 나름 유명한 테크닉이라 이미 여기저기서 그렇게 하긴 함
꼭 제일 마지막에 하는 최적화 들고와선 깊은 지식이 어쩌구저쩌구 주저리 하더라
것도 그렇고 범용적으로 써먹을 수 있는 알고리즘이 직접쨘것보다 느려지는건 당연한거임
정렬은 진짜 월클급 들이 만들어놓은거 쓰는게 베스트긴한대 종류랑 방식 모르면 가따써도 병신임. - dc App
정렬이란 결과가 아니라 왜 버블정렬이 퀵정렬보다 빠른게 가능한가 이런 컴퓨터의 동작원리를 알기위해 필요하지 - dc App
이렇게 생각하면 정렬 공부를 하는 이유를 제대로 모르는 것…
merge sort는 최악에도 o(n log n)이니 만능 아닐가요??? - dc App
메모리 사용량
마지막 ps갤러가 하는짓은 이미 C++ 라이브러리가 하고 있는건데 배열 크기에 맞춰서 정렬 알고리즘 다른걸 쓰거나 섞어서 쓰는거