Merkle-Damgård 구조
Merkle-Damgård 구조 Merkle-Damgård 구조는 임의의 길이를 가진 입력 메시지를 고정된 길이의 해시 값으로 변환하기 위해 설계된 해시 함수 설계 구조입니다. 이 구조는 작은 입력 크기를 처리하는 압축 함수를 반복적으로 사용하여, 메시지의 길이에 상관…
문서 목록 알고리즘
총 5개Dynamic Programming
동적 계획법 (Dynamic Programming) 동적 계획법(Dynamic Programming, DP)은 복잡한 문제를 더 작은 하위 문제(Subproblem)로 나누어 해결하고, 그 결과를 저장(Memoization/Tabulation)하여 동일한 계산을 반복하…
스케줄링 알고리즘
스케줄링 알고리즘 (Scheduling Algorithm) 1. 개요 스케줄링 알고리즘이란 운영체제가 CPU라는 한정된 자원을 여러 프로세스에 효율적으로 배분하기 위해, 어떤 프로세스에 CPU를 할당할지 결정하는 일련의 규칙과 메커니즘을 의미한다. CPU 스케줄러는 프…
공간 복잡도
공간 복잡도 (Space Complexity) 개요 공간 복잡도(Space Complexity)는 알고리즘이 실행되는 동안 필요한 메모리 자원의 양을 정량적으로 나타내는 척도입니다. 시간 복잡도가 알고리즘의 실행 속도를 분석하는 데 초점을 맞춘다면, 공간 복잡도는 알고…
DP 테이블
DP 테이블 요 DP 테이블Dynamic Programming Table)은 동적획법(Dynamic Programming, DP) 구현할 때 사용하는 데이터 구조로, 주로 1차원 또는 2원 배열 형태로 표현된다. DP는 복잡한 문제를 작은 하위 문제로 나누어 해결한 후…