본문 바로가기

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개의.. 더보기
목표달성이 쉬워지는 계속하는 기술 - 계속모드 계속 모드 상세보기 오오하시 에츠오 지음 | 다산라이프 펴냄 작심삼일은 가라! 성공을 결정짓는 '계속하는 기술'! 『계속모드』는 결심한 일을 포기하지 않고 계속해서 실천할 수 있는 방법을 알려준다. 성공한 사람들이 입을 모아 말하는 비결은 '계속'이다. 자신의 목표를 향해 꾸준히 노력하였기 때문에 성공을 이룩하였다. 그들은 계획한 일을 '계속'하기 위해 주변 환경을 개선하고 자신의 감정을 조절했다. 이 책에는 이렇게 목표달성이 쉬워지는 '계속'의 기술, 즉 '계속모드'에 지난 주에 우연히 버스에서 일간지를 폈는데, 제목이 끌리는 책이 있어 덥석 사본 책입니다. 이러한 자기계발서는 일본에서 많이 발간되는 느낌입니다. 책 제목도 전형적인 일본 책 같지요? ^^ 예전에 읽었던 책들에 비해서 임팩트는 좀 적었습.. 더보기
Mahout란 무엇에다 쓰는 물건인고? 저의 최대의 관심사는 현재는 데이터 마이닝을 통한 정보검색을 하는 것인데요, 가장 관심이 가는 아파치 프로젝트는 단연 마하우트(Mahout)입니다. Mahout? A Mahout is a person who drives an elephant (hint: Hadoop's logo is an elephant.) 즉, 코끼리를 다루는 사람이라는 의미입니다. 로고는 여기서 다운로드 받을 수 있는데요 로고를 잘 보시면, 코끼리를 타고 있는 사람이 보이실 겁니다. 물론 코끼리를 다루는 사람이라고 해서 하둡을 대상으로 보다 상위에 있는 프로젝트는 아니라고 얘기하고 있습니다. 제 개인적인 생각으로는 하둡위에서 보다 더 고차원적인(?) 일을 하는 사람이라는 생각이 살짝 들었습니다. ^^ 이리저리 사이트를 둘러보면서 정리.. 더보기