Study 썸네일형 리스트형 Computer Structure 1. 컴퓨터 구조를 이해해야하는 이유문제 해결 능력의 향상성능/용량/비용을 고려한 개발능력 상승2. 컴퓨터의 구조Main Memory현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품메모리에는 저장된 값에 빠르고 효율적으로 접근하기 위해 주소(Address) 개념이 사용프로그램이 실행되기 위해서는 반드시 메모리에 적재되어 있어야 한다.메모리는 현재 실행되는 프로그램의 명령어와 데이터를 저장한다.메모리에 저장된 값의 위치는 주소로 알수있다.CPU메모리에 저장된 명령어를 읽어들이고, 읽어들인 명령어를 해석하여, 실행한다.ALU;산술논리연산장치: 계산만을 위해 존재하는 장치Register: CPU내의 작은 임시저장 장치Control Unit; CU: 제어신호(Control Signal)라는 전기신호를 이.. 더보기 Sort 종류 특징 시간복잡도 선택정렬 가장 작은 값을 앞으로 버블정렬 앞부분 두개씩 비교 삽입정렬 필요할 때만 위치 변경 퀵정렬 분할정복 Pivot을 기준으로 Divide low와 high가 엇가리면 위치를 변경 Pivot에 따라 편향 가능성이 존재 C++의 sort가 이 방법을 사용, sort의 경우 시간복잡도가 최악의 경우가 되는 경우를 방지 최선 최악 병합정렬 분할정복 나누고 합치기 합칠때는 2의 배수씩 합친다 nlogn의 시간복잡도를 보장 힙정렬 Heap Tree Node 구조 힙정렬 -> 힙구조 반복 maxHeap - parentNode > child Node - minHeap - child Node > parentNode - 계수정렬 (Counting Sort) 범위조건이 존재할 때만 사용 중복되는 .. 더보기 이전 1 ··· 5 6 7 8 다음
