본문 바로가기

CS2

[알고리즘] 시간복잡도 시간복잡도 (time complexity)입력에 대해 알고리즘이 얼마만큼의 시간을 사용하는지 근사적으로 나타내는 것 표기법Big-O(빅 오) - 상한, Big-Ω(빅 오메가) - 하한, Big-θ(빅 세타) - 정확한 시간복잡도 (이때는 빅오와 빅오메가도 빅 세타와 동일) 자주 사용하는 시간복잡도 (빠른순)O(1) : 상수 시간 알고리즘 | 입력 크기에 영향을 받지 않음. 예) 공식을 사용하여 바로 답을 계산하는 경우O(logN) : 로그 시간 알고리즘 | 단계마다 (입력값 N만큼 단계를 수행한다면) 입력의 크기를 절반씩 줄여가는 계산을 하는 경우. 예) N을 2로 나눠가면서 1이 되는 과정, 이분탐색 (탐색구간을 절반씩 줄여가는 탐색 알고리즘)O(√N) : 제곱근 시간 알고리즘 | 예) ..?O(N) .. 2025. 2. 20.
[컴퓨터구조] 컴퓨터 시스템의 CPU, RAM(메모리), 보조 저장 장치, 시스템 버스 컴퓨터 시스템의 CPU, RAM, 저장 장치의 역할과 이들의 상호작용CPU 역할중앙처리장치. 산술논리연산장치, 제어장치, 레지스터로 구성되어 있는 컴퓨터 장치. 메모리에 적재되어 있는 프로세스 명령어를 해석하여 실행함.프로세스 명령을 처리(실행)하는 곳.  RAM (메모리) 역할전자회로에서 데이터나 상태, 명령어 등을 기록하는 장치. CPU에서 직접 엑세스 할 수 있음메모리의 크기 = 작업장(책상, 작업대) 크기 (용량이 클 수록 한번에 작업할 수 있는 용량이 늘어남 = 작업 속도가 빨라짐)메모리, 단기 기억 장치, 작업중인(실행되고 있는 작업) 프로세스가 저장되어 있는 곳. 바로 사용해야하는 데이터 저장 (보조) 저장 장치 역할장기 기억 장치, HDD, SSD 등. 비휘발성이며 속도가 낮고 기억 용량이.. 2025. 2. 18.

티스토리툴바