연결리스트 썸네일형 리스트형 List와 Memory 복사를 이용한 Insertion Sort의 차이... 최근 알고리즘에 대해서 다시 공부하고 있습니다. 한번씩 생각해두지 않으면 너무 쉽게 잊혀지는 것 같습니다. 그래서라도 자꾸 보게되는데요... 오늘은 가장 처음에 나오는 정렬에 관한 실험입니다. java로 구현해보았는데요, 재미있는 부분은 정렬된 변수들을 저장할 때에 그냥 단순히 list에 담아서 반환하면 편하지 않을까 생각했습니다. 왜냐하면 array에 있다면 매번 메모리를 복사해주어야 하는 부담이 있기 때문입니다. 결론부터 말씀드리면 memory-based-insertion-sort 의 완승!!! 랜덤숫자 : list-based-sort : memory-based-sort ( unit: msec) 1000 : 120 : 13 2000 : 1529 : 26 3000 : 6758 : 35 즉, 1000개의.. 더보기 이전 1 다음