[일반] C++에서 N = 10^4면 2초에 N^2logN 돎?

[익명(180.228)]

ㅈㄱㄴ 정렬을 N번해야됨

[익명(106.102)]

될수도? 근데 좌표압축 후 버킷소트 같은 대안도 있지 않을까

[익명(211.41)]

안될거같은데

[스누피(211.36)]

일단 정해가 아닌 건 확실함

[익명(220.93)]

좀 많이 타이트한데