Life Of D22

FAT ( File Allocation Table ) 파일 시스템 마이크로소프트사의 빌게이츠가 만들어쏙, 전 세계적으로 많이 사용되는 파일 시스템 중의 하나이며, 초기에 만들어진 파일시스템이다. 처음 만들어진 이후 여러 번의 발전을 거듭해 왔지만, 최초 제작 당시에는 고려하던 저장장치의 크기가 매우 작았으며 성능상의 문제는 큰 이슈로 작용하지 않았다. 따라서 매우 단순한 구조를 지니고 있으며 최근에는 대용량 저장장치를 지원하기 위해 FAT16, FAT32 등이 만들어진 이후 윈도우 OS의 흥행과 더불어 지금도 널리 사용되고 있다. 이렇나 FAT 파일시스템의 범용성은 휴대용 장치들과 PC와의 호환성을 높여주는 결과를 가져왔으며, 이동식 저장장치들은 FAT 파일 시스템을 설치하기만 하면 별도의 설치 과정 없..

오브젝트 코드 파일, 실행 파일, 라이브러리 C 프로그래밍에서의 기본 전략은, 자신이 만든 소스 코드 파일을 실행 가능한 기계어 코드를 가진 파일인 실행 파일로 변환시켜 주는 프로그램을 사용하는 것이다. 이 과정은 컴파일링(compiling)과 링킹(linking)이라는 두 단계를 거쳐서 이루어진다. 컴파일러(compiler)는 소스 코드를 중간 단계의 코드로 변환시키며, 링커(linker)는 실행 파일을 만들기 위해 다른 코드(시스템 라이브러리 파일과 중간 단계에서 생성되는 오브젝트 코드)를 결합해 주는 역할을 한다. C는 프로그램의 모듈화가 가능하도록 이와 같은 두 가지 접근법을 사용한다. 컴파일러로 각각의 모듈을 따로 컴파일한 후, 컴파일된 모듈들을 나중에 링커로 합칠 수 있다. 따라서, 전체 프로..

Selection sort & Heap sort & Quick sort 정렬 속도 비교 학교 과제로 나온 ... 시간 복잡도를 비교하는 과제 ... 음 ... quick 정렬이 나름 제일 빠른 줄 알았지만 ( nlogn 이라고 하지만 ... ) 이런 속도 차이가 ... selection, insert, bubble 등 이런 정렬들은 ... 일정 자릿수 이상의 값을 입력 하였을 시에 ... 미칠듯한 정렬 시간이 나왔다. 첨부 된 그림은 실제로 적용 해 본 후 나온 결과 화면 ... ※ 정렬 되지 않은 자료일 경우 정렬하는데 얼마 걸리지 않는데, 정렬 된 자료 일 경우 ... 생각보다 시간이 걸렸다. 여러 책에 따르면 Quick sort는 정렬된 자료일 경우 정렬하는데 걸리는 시간이 더 걸린다고 하는데 ....

/* SelectionSort : sort contiguous list by the selection sort method. Pre : The contiguous list list has been created. Each entry of list contains a key. Post : The entries of list have been rearranged so that the keys in all the entries are sorted into nondecreasing order. Uses : MaxKey, Swap */ void SelectionSort( List * list ){ Position current; /* position of place being correctly filled */ ..