기초_개념/CS
-
면접 대비 알고리즘 기초 정리기초_개념/CS 2020. 12. 18. 01:09
선택 정렬 ( Selection Sort ) 순차적으로 가장 작은 수를 선택하고 이를 반복 교환하는 정렬 시간복잡도 : O(n^2) 삽입 정렬 ( Insertion Sort ) 자기 보다 작은 수가 나올 때 까지 오른쪽으로 밀어 삽입하는 정렬 시간복잡도 : O(n^2) 버블 정렬 ( Bubble Sort ) 좌측 값이 자기 보다 크면 교환하는 정렬 시간복잡도 : O(n^2) 쉘 정렬 ( Shell Sort ) 작은 수가 나올 때 까지 간격 만큼 우로 밀어 삽입하는 정렬 시간복잡도 : 최악의 경우 O(n^2) 간격 : Hn = 3*H(n-1) + 1 // n = 데이터 수 반복 간격 H를 구한다. 간격 H에 위치한 요소끼리 정렬을 실시한다. 간격 H를 절반으로 줄인다. [ 간격 H가 홀수일 경우 +1 ] ..
-
면접 대비 CS 기초 정리기초_개념/CS 2020. 12. 16. 23:26
OS 운영체제 하드워어 자원들을 관리하는 프로그램들의 집합 응용프로그램들을 위한 System service provider 하드웨어와 응용프로그램들을 이어주는 연결부 운영체제의 서비스에 접근하기 위한 인터페이스 = 시스템 콜 커널 운영체제의 핵심이 되는 프로그램 중 하나로 시스템의 모든 것을 통제한다. 커널은 부팅하는 동안 메모리를 로드하는 운영체제의 첫 부분이다. Kernel은 컴퓨터의 전체 세션동안 메모리에 남아있으며, 운영 체제의 다른 부분 및 응용 프로그램 수행에 필요한 서비스 제공 역할 보안 / 자원 관리 / 추상화 운영체제는 소프트웨어 자원 뿐만 아니라 주변 기기를 포함한 하드웨어 또한 관리한다. 전력 문제, 프린터 용지 부족, 네트워크 연결 실패 등의 에러 처리를 담당한다. Command i..