[일반] 30만개쯤 되는애 정렬

[3년차(223.62)]

버블로는 빠르게 하는법 없나요??

스왑을 바로 옆에 인덱스랑밖에 못하는디

스왑횟수 구해야해서

- dc official App

[3년차(223.62)]

정확하게 말하면 크기가 30만인.배열을 버블소트로 정렬할때의.스왑횟수를 알고 싶음 - dc App

[3년차(223.62)]

알앜ㅅ다 - dc App

[하루룽(ailedear)]

병합정렬 or 펜윅

[3년차(223.62)]

병합정렬로 구하는데 머리 터지는중 - dc App

[시아닌(kimjg1119)]

counting inversion이라는 문제임. 펜윅 박는게 편하죠

[3년차(223.62)]

병합으로 제가 결국 해냇읍니다 - dc App

[3년차(223.62)]

속도가 펜윅이 더빠른 가요?? 병합도 엔로그엔인데 펜윅은 아예.몰라서 - dc App

[하루룽(ailedear)]

펜윅도 좌표압축 박을때기준 nlogn