스케줄링 알고리즘
스케줄링 알고리즘 (Scheduling Algorithm) 1. 개요 스케줄링 알고리즘이란 운영체제가 CPU라는 한정된 자원을 여러 프로세스에 효율적으로 배분하기 위해, 어떤 프로세스에 CPU를 할당할지 결정하는 일련의 규칙과 메커니즘을 의미한다. CPU 스케줄러는 프…
문서 목록 알고리즘
총 3개공간 복잡도
공간 복잡도 (Space Complexity) 개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 필요한 메모리 자원의 양을 정량적으로 나타내는 척도입니다. 시간 복잡도가 알고리즘의 실행 속도를 분석하는 데 초점을 맞춘다면, 공간 복잡도는 알고…
DP 테이블
DP 테이블 요 DP 테이블Dynamic Programming Table)은 동적획법(Dynamic Programming, DP) 구현할 때 사용하는 데이터 구조로, 주로 1차원 또는 2원 배열 형태로 표현된다. DP는 복잡한 문제를 작은 하위 문제로 나누어 해결한 후…