CSE Archives - Page 8 of 12

3장: 파일의 입출력 제어

입출력 제어 시스템의 기능 1. 파일의 디렉토리를 유지 2. 주기억장치와 보조기억장치의 이동 통로(pathway)를 확립 3. CPU와 보조기억 장치 사이의 통신 조정 기능 […]

파일 저장 장치의 특성 / 저장 장치의 계층 저장 장치: 저장 매체 + 접근 장치 * 저장 매체: 데이터를 저장하는 물리적 재료 […]

현대에는 컴퓨터 시스템이 발전하면서 빅 데이터를 처리할 수 있는 하드웨어가 보장이 된다. 따라서 빅 데이터 처리 기술이 중요해졌다. 또한 데이터의 집합은 파일이니 […]

I=p(D)Information = Processing(Data) 데이터를 처리해서 정보가 만들어짐// DBMS가 데이터를 처리 (생성/변경/삭제 연산 진행) Q. 의미있는 정보가 되려면? 정확성, 현재성이 보장 <정확한가 & […]

연결리스트를 통한 희소행렬 표현 희소행렬(Sparse matrix)이 다음 그림과 같이 연결리스트를 이용하여 표현되어 있다.각 노드는 row,col,val 필드를 가지는데 각각 행 번호, 열 번호, […]

AVL트리모든 노드에 대해서 왼쪽 부분 트리와 오른쪽 부분 트리의 높이 차가 1 이하인 이진 탐색 트리 트리의 균형 상태: 균형 인수(왼쪽 부분 […]

이진탐색트리왼쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 작다.오른쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 크다.왼쪽 부분트리와 오른쪽 부분트리는 이진탐색트리이다. 연산 […]

평균 시간복잡도가 O(nlogn)을 자랑하는 ‘퀵 정렬’을 알아 봅시다! 퀵 정렬의 아이디어 자체는 간단합니다. 아래 세 가지만 기억하면 됩니다! 리스트에서 원소 하나를 고른다. […]

최대 부분 배열 합을 구하는 방법은 여러 가지입니다 1. 시간복잡도가 O(n^3)인 방법2. 시간복잡도가 O(n^2)인 방법3. 시간복잡도가 O(nlogn)인 방법4. 시간복잡도가 O(n)인 방법 위 네 […]

시간복잡도(Time Complexity) : 입력의 개수가 n개일 때 알고리즘의 실행 시간을 n에 대한 함수로 표현한 것, 보통 최악의 경우(가장 연산을 많이 해야 되는 […]