선택 삽입 버블 머지 퀵 테스트하다가
100만개부턴 선택 삽입 버블 포기하고 머지 퀵 비교하고있거든.
1000만개 까진 퀵이 압도적으로 빠르게 작동하는데.
1억개부턴 퀵이 머지보다 3배 느리다. 머지가 먼저 실행되는데 이게 메모리 문제일까?
int형 1억개 두개 돌리니...
100만개부턴 선택 삽입 버블 포기하고 머지 퀵 비교하고있거든.
1000만개 까진 퀵이 압도적으로 빠르게 작동하는데.
1억개부턴 퀵이 머지보다 3배 느리다. 머지가 먼저 실행되는데 이게 메모리 문제일까?
int형 1억개 두개 돌리니...
피봇을 좆같이 골랐나봐여
나도 그생각하고 3번 테스트했는데 3번 다 그럼. 그럼 3번 다 좆같이 고른거임?
30번은 해보고 말하시죠
ㅅㅂ 1억개부터 테스트 한번당 15분가량 걸리는데 30번은 미친...ㅜㅜ
실제 램은 얼마나 꽂혀있어? 64bit windows 야?
가상메모리로 디스크를 사용하게 된거라면 충분히 가능한 상황
64비트고 램 4기가 박혀있음. 머지가 매번 또 생성하니로 12억개 쓴다고 해도 1.1기가정도인데
뭐 재귀함수면 잡아먹는 정보가 많겠졍