사진과 음악을 좋아하는 개발자 지망생의 블로그

1. 프로세스의 개념Program이 Memory에 적재되어 CPU에 의해 실행(연산)되는 것 ⇒ 프로세스 = 실행중인 프로그램   2. Multi-Process1) 정의2개 이상의 프로세스가 동시에 실행되는 것이때 프로세스들은 CPU와 메모리를 공유하게 되며 이를 자원 공유라 함‘동시에’라는 말은 동시성(Concurrency)과 병렬성(Parallelism) 두 가지를 의미함동시성(Concurrency)CPU core가 1개여러 process가 짧은 시간동안 번갈아 가면서 연산을 하게되는 시분할 시스템(time sharing system)으로 실행되는 것병렬성(Parallelism)CPU core가 여러개각각의 CPU core가 각각의 Process를 연산함으로써 Process가 동시에 실행되는 것  2..

1. 비교 모델에서의 정렬1) 비교모델이란?데이터 항목 간의 비교 연산만을 이용해 정렬을 수행하는 방식병합, 퀵, 힙 등 전통적인 정렬 알고리즘이 비교모델에 속함  2) 비교모델의 탐색과 정렬의 하한탐색 하한탐색의 경우 최악의 경우 $\log n$번의 비교가 필요함이유탐색 알고리즘은 이진 결정 트리(Binary Decision Tree)로 표현할 수 있음결정 트리의 각 내부 노드는 항목 간의 비교를 나타내며, 루트에서 리프까지의 경로는 탐색 과정임탐색 가능한 n개의 항목을 모두 포함하려면 트리의 최소 깊이는 $\log n$이 됨 정렬 하한정렬 문제는 최소 $n \log n$번의 비교가 필요함증명정렬된 배열의 경우의 수(모든 가능한 결과)는 $n!$(순열의 개수)임n!개의 리프를 포함하는 결정 트리의 최소..