Charles Antony Richard Hoare ,영국 컴퓨터 과학자 입니다. 우리가 많이 들 알고 있는 정렬 알고리즘으로 사용되는 QuickSort 의 개발을 하신 분이죠. 진정한 테스트는 코드에서 버그들을 감지하는 것이 아니고, 코드를 설계하고 생산한 사람들의 방법들, 집중력, 그리고 기술들에서 부족한 부분들을 감지하는 것이다. The real value of tests is not that they detect bugs in the code, but that they detect inadequacies in the methods, concentration, and skills of those who design and produce the code. The Emperor's Old Clothes..

디지털 놀이터 ... 근 10년사이에 우리가 보고,듣고,느껴온 디지털 문화에 대한 요약집. 내용이 어렵지 않아 술술 금새 읽었는데 잼있당.글을 잘 쓰는 것도 능력이다.최근 많은 듣는 키워드들을 잘 풀어 낸 책.

오래간만에 독서!! 베스트셀러였다는데 이제 읽네 ..꿈만 꾸는 것이 아니라, 꿈을 현실로 이루고 온 뒤에 읽는 유럽이라.. 다시 가고 싶은 유럽이라...못가보고 못먹어보고 못 느껴본 곳들이 너무 많네...읽으면서 아쉬움과 그리움이 교차되는 느낌...

위키백과 사전에 나온게 가장 심플하고 이해하기 쉽다. Quick Sort 는 A.R 호어 가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. Quick Sort 는 n 개의 데이터를 정렬할 때, 최악의 경우 O(n2)번의 비교를 수행하고, 평균적으로 O(n log n) 번의 비교를 수행한다.Quick Sort 의 내부 루프는 대부분의 컴퓨터 아키텍처에서 효율적으로 작동하도록 설계 되어 있고 (그 이유는 메모리 참조가 지역화 되어 있기 때문에 CPU, 캐시의 히트 율이 높아지기 때문이다...뭔소리래..) , 대부분의 실질적인 데이터를 정렬할 때 제곱 시간이 걸릴 확률이 거의 없도록 알고리즘을 설계하는 것이 가능하다.때문에 일반적인 경우 퀵 정렬은 다른 O(n log..

Useful Unix commands for exploring data http://datavu.blogspot.kr/2014/08/useful-unix-commands-for-exploring-data.html?m=1 사실... 바로 링크를 클릭해서 가셔서 봐야합니다. (글 작성자에게 허락을 받고 퍼온글이 아니기 때문이죠;.. 물론 여쭤보긴 했는데.. 답글이 없어서 ..)하지만 이글을 퍼온 이유는 ... 번역을 조금씩 해보기 위함이였습니다. 난이도가 높아 보이지 않기에.. 다른 분들은 꼭 영문으로 읽으면서 이해하는 것이 좋을것으로 생각합니다.그래야 발전이 있겠지만요.. 그리고 나서 한번정도 제가 번역한 글을 읽어 주세요.. 그리고 오역이 있으면 지적을 좀 해주세요... 감사합니다. 좀 큰 원본 데이터 ..

정렬 알고리즘 : 자료를 좀 더 의미있는 구조로 만드는 알고리즘1. 정렬의 개요- 컴퓨터 기억 장소 내에 저장 되어 있는 자료를 키에 따라 원하는 순서로 재배치하는 작업을 정렬(Sort)이라고 합니다.- 자료를 작은 순부터 큰 순으로 정렬하는 방법을 오름 차순이라고 하고, 큰 순부터 작은 순으로 정렬하는 방법을 내림 차순이라고 합니다.- 정렬 알고리즘의 선택에는 컴퓨터 시스템의 특성 고려, 자료의 양 분석. 자료의 초기 정렬 상태 고려, 키 값의 분포 상황 고려, 키 비교 횟수 계산, 필요한 작업 공간 고려로 분류할 수 있습니다. 2. 합병 정렬- 작은 크기의 리스트들을 각각 정렬한 후, 이들을 합병하고, 크기가 2배인 리스트를 과정을 되풀이하여 전체 리스트를 정렬하는 방법을 합병 정렬(Merge Sor..