목차
20 처지: CLR, 데이크스트라 알고리즘, 동적 계획법, 마스터 정리, 문병로, 밀러-라빈 소수판별법, 벨먼-포드 알고리즘, 슈트라센 알고리즘, 크러스컬 알고리즘, 이진 최대공약수 알고리즘, 지시 함수, 탐욕 알고리즘, 최장 공통 부분 수열, 프림 알고리즘, 서로소 집합, 서로소 집합 자료 구조, 알고리즘, 알고리즘 분석, 확률적 알고리즘, P (복잡도).
CLR
CLR은 다음을 가리키는 말이다.
보다 Introduction to Algorithms와 CLR
데이크스트라 알고리즘
학에서, 데이크스트라 알고리즘(.
보다 Introduction to Algorithms와 데이크스트라 알고리즘
동적 계획법
수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용.
보다 Introduction to Algorithms와 동적 계획법
마스터 정리
알고리즘 분석에서 마스터 정리(Master theorem)는 재귀 관계식으로 표현한 알고리즘의 동작 시간을 점근적으로 계산하여 간단하게 계산하는 방법이.
보다 Introduction to Algorithms와 마스터 정리
문병로
문병로는 대한민국의 컴퓨터공학자이자 금융인이.
보다 Introduction to Algorithms와 문병로
밀러-라빈 소수판별법
밀러-라빈 소수판별법(Miller-Rabin primality test)은 입력으로 주어진 수가 소수인지 아닌지 판별하는 알고리즘이.
보다 Introduction to Algorithms와 밀러-라빈 소수판별법
벨먼-포드 알고리즘
벨먼-포드 알고리즘()은 가중 유향 그래프에서 최단 경로 문제를 푸는 알고리즘이.
보다 Introduction to Algorithms와 벨먼-포드 알고리즘
슈트라센 알고리즘
선형대수학에서 슈트라센 알고리즘은 독일의 수학자 폴커 슈트라센(Volker Strassen)이 1969년에 개발한 행렬 곱셈 알고리즘이.
보다 Introduction to Algorithms와 슈트라센 알고리즘
크러스컬 알고리즘
학에서, 크러스컬 알고리즘()은 최소 비용 생성나무를 찾는 알고리즘이.
보다 Introduction to Algorithms와 크러스컬 알고리즘
이진 최대공약수 알고리즘
이진 최대공약수 알고리즘은 두 양의 정수의 최대공약수를 계산하는 알고리즘이.
보다 Introduction to Algorithms와 이진 최대공약수 알고리즘
지시 함수
2차원 집합의 지시 함수의 그래프. 수학에서, 지시 함수(指示函數), 정의 함수(定義函數), 또는 특성 함수(特性函數)는 특정 집합에 특정 값이 속하는지를 표시하는 함수로, 특정 값이 집합에 속한다면 1, 속하지 않는다면 0의 값을.
보다 Introduction to Algorithms와 지시 함수
탐욕 알고리즘
욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에.
보다 Introduction to Algorithms와 탐욕 알고리즘
최장 공통 부분 수열
장 공통 부분수열 문제는 LCS라고도 불린.
보다 Introduction to Algorithms와 최장 공통 부분 수열
프림 알고리즘
림 알고리즘(Prim's algorithm)은 가중치가 있는 연결된 무향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 트리, 즉 최소 비용 생성나무를 찾는 알고리즘이.
보다 Introduction to Algorithms와 프림 알고리즘
서로소 집합
서로소인 두 집합 집합론에서, 서로소 집합(-素集合)는 공통 원소가 없는 두 집합이.
보다 Introduction to Algorithms와 서로소 집합
서로소 집합 자료 구조
''메이크셋''은 8개의 개체를 생성한다. ''유니온'' 연산을 여러 번 수행하면 여러 집합들이 합쳐진다. 컴퓨터 과학 분야 에서 서로소 집합(disjoint-set) 자료 구조, 또는 합집합-찾기(union–find) 자료 구조, 병합-찾기 집합(merge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료 구조이.
보다 Introduction to Algorithms와 서로소 집합 자료 구조
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
보다 Introduction to Algorithms와 알고리즘
알고리즘 분석
알고리즘 분석()은 컴퓨터 과학에서 알고리즘을 실행하는데 필요한 (시간과 기억 용량과 같은) 자원의 수를 결정하는 일을 가리.
보다 Introduction to Algorithms와 알고리즘 분석
확률적 알고리즘
확률적 알고리즘(probabilistic algorithm) 또는 무작위 알고리즘(randomized algorithm)은 난수를 발생시켜 진행과정을 결정하는 알고리즘이.
보다 Introduction to Algorithms와 확률적 알고리즘
P (복잡도)
P(PTIME 또는 DTIME(nO(1)))는 결정론적 튜링 기계로 다항 시간 안에 풀 수 있는 판정 문제를 모아 놓은 복잡도 종류이.
보다 Introduction to Algorithms와 P (복잡도)
또한 CLRS로 알려져 있다.