| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 프로그래머스
- 원서읽기
- SQL
- 삼성
- 코테 대비
- BFS
- 코테 준비
- MySQL
- swexpertacademy
- STUDYENGLISH
- dfs
- 직무면접
- 원서
- sw expert
- PyQt
- the midnight library
- sw expert academy
- englishbook
- English
- 알고리즘 문제
- 쉬운 알고리즘 문제
- 백준
- nightroutine
- 코딩테스트
- 원서읽자
- 완전탐색
- 알고리즘
- D4
- 코테
- readingbook
- Today
- Total
목록면접준비 (2)
시나브로
프로세스 Process 실행 중인 프로그램 디스크로부터 메모리에 적재되어 cpu의 할당을 받을 수 있는 것 운영체제로부터 주소 공간, 파일, 메모리 등을 할당받으며 이것들을 총칭하는 것 프로세스 제어블록 : PCB 특정 프로세스에 대한 중요한 정보를 저장하고 있는 운영체제의 자료구조 프로세스를 관리하기 위해 프로세스의 생성과 동시에 고유한 PCB를 생성 저장되는 정보 프로세스 식별자 : process ID[PID] 프로세스 상태 : new, ready, running, waiting, terminated 프로그램 카운터 : 프로세스가 다음에 실행할 명령어의 주소 CPU 레지스터 CPU 스케줄링 정보 : 프로세스의 우선순위, 스케줄 큐에 대한 포인터 메모리 관리 정보 : 페이지 테이블 또는 세그먼트 테이블..
Sorting Algorithm Comparisons Sorting Algorithm : 비교방식 알고리즘 1. Bubble sort : O(n^2) 2. selection sort : O(n^2) 3. Insertion sort : O(n^2) 4. Merge sort : O(n log n) , divide / conquer 5. Heap sort : O(n log n) [정렬], O(log n) [삽입, 삭제], (1) 힙에 넣었다가 꺼내는 원리로 sorting (2) 기존의 배열을 heapify(heap으로 만들어주는 과정)을 거쳐 꺼내는 원리로 정렬하는 방법 6. Quick sort : O(n log n), divide / conquer worst case : O(n^2) Balanced Part..