알고리즘 및 데이터 구조 관련 용어 목록
List of terms relating to algorithms and data structures![]() | 이 문서는 갱신할 필요가 있습니다.그 이유는 다음과 같습니다.이 목록은 1998년에 온라인으로 출판된 NIST "알고리즘 및 데이터 구조 사전"에 기초한다.(2018년 9월) |
NIST 알고리즘 및 데이터 구조[1] 사전은 미국 국립 표준 기술 연구소가 관리하는 참조 문서이다.알고리즘 및 데이터 구조와 관련된 다수의 용어를 정의합니다.여기에 반드시 언급되지 않은 알고리즘 및 데이터 구조에 대해서는 알고리즘 목록 및 데이터 구조 목록을 참조하십시오.
이 용어 목록은 원래 해당 문서의 색인에서 파생되었으며, 연방 정부 직원이 연방 정부 작업의 일부로 편집한 것이기 때문에 공용 영역에 있습니다.정의되어 있는 용어의 일부는 다음과 같습니다.
A
- 절대 이행 보증
- Abstract Data Type(ADT; 추상 데이터 유형)
- (a,b) 트리
- 수용 상태
- 아커만 함수
- 액티브 데이터 구조
- 비순환 유향 그래프
- 적응 힙 정렬
- 적응형 허프만 부호화
- 적응 k-d 트리
- 적응 정렬
- 주소 계산 정렬
- 인접 리스트 표시
- 인접 행렬 표현
- 적수
- 알고리즘.
- 알고리즘 BSTW
- 알고리즘 FGK
- 알고리즘 효율
- 알고리즘적으로 해결 가능한
- 알고리즘 V
- 모든 쌍 최단 경로
- 알파벳
- Alpha Skip Search 알고리즘
- 교대 경로
- 교대 튜링 기계
- 교대.
- 성조기 분류
- 상각비
- 조상
- 그리고.
- 미국표준협회(ANSI)
- 안티케인
- 반대칭 관계
- 액세스 포인트
- 사도 크로체모어
- 사도-장칼로 알고리즘
- 근사 문자열 매칭
- 근사 알고리즘
- 나무 돋움
- 산술 부호화
- 배열
- 배열 색인
- 배열 병합
- 배열 검색
- 조음점
- A* 검색 알고리즘
- 할당 문제
- 어소시에이션 리스트
- 연상적인
- 연상 배열
- 점근적 타이트한 경계
- 점근 경계
- 점근 하한
- 점근 공간 복잡도
- 점근 시간 복잡도
- 점근 상한
- 증강 경로
- 오토마톤
- 평균 환자
- 평균 케이스 비용
- AVL 트리
- 자명한 의미론
B
- 역추적
- 가방
- 빌리PSW 프라이머리 테스트
- 평형 이진 검색 트리
- 평형 바이너리
- 평형 k-way 병합 정렬
- 평형 병합 정렬
- 평형 멀티웨이 머지
- 평형 다원수
- 평형 퀵소트
- 평형수
- 평형 쌍방향 머지 정렬
- BANG 파일
- 배처 분류
- 바움 웰치 알고리즘
- BBα나무
- BDD
- BD 트리
- 벨먼-포드 알고리즘
- 벤포드의 법칙
- 베스트 케이스
- 최선의 경우의 비용
- 최선의 우선 탐색
- 이접합 성분
- 쌍접합 그래프
- 쌍방향 버블 정렬
- 빅 O 표기법
- 이진 함수
- 이진 GCD 알고리즘
- 이진 힙
- 바이너리 삽입 정렬
- 이진 배낭 문제
- 바이너리 priority 큐
- 이항 관계
- 바이너리 검색
- 이진 검색 트리
- 바이너리 트리
- 나무의 이진수 표현
- 빙고 분류
- 이항 힙
- 이항 수목
- 빈 패킹 문제
- 빈 정렬
- 빈트리
- 이분 그래프
- 초당 매칭
- 이등분선
- 역성 분류
- 비트 벡터
- Bk나무
- bdk 트리(k-d-B [2]트리와 혼동하지 마십시오)
- 블록
- 블록 어드레싱 인덱스
- 블로킹 플로우
- 블록 검색
- 블룸 필터
- blossum (그래프 이론)
- 보고소트
- 부글부글
- 부울
- 부울식
- 부울 함수
- 병목 여행 세일즈맨
- 상향식 트리 오토마톤
- 경계 기반 표현
- 다항식 시간에서의 한계 오차 확률
- 유계 큐
- 유계 스택
- 바인딩 볼륨 계층, 바인딩 볼륨 트리(BV-tree, BVT)
- Boyer-Moore 문자열 검색 알고리즘
- 보이어-무어-호스풀 알고리즘
- 보조 소트
- B+ 트리
- BPP(복잡도)
- 브래드포드의 법칙
- 분기(제어 흐름과 같이)
- 분기(리비전 제어 등)
- 분기하여
- 폭 우선 탐색
- 브레센햄 선 알고리즘
- 벽돌 종류
- 다리
- 대영박물관 알고리즘
- 무차별 공격
- 맹렬한 수색
- 브루트 포스 문자열 검색
- 불일치가 있는 브루트포스 문자열 검색
- BSP 트리
- B*트리
- B-트리
- 버블 정렬
- 양동이
- 버킷 어레이
- 버킷법
- 버킷 정렬
- 버킷 트라이
- 버디 시스템
- 버디 트리
- 빌드 인스톨
- 버로우즈휠러 트랜스폼(BWT)
- 바쁜 비버
- 비잔틴의 장군들
C
- 선인장 스택
- 통신 시스템 계산(CCS)
- 캘린더 큐
- 후보 일관성 테스트
- 후보 검증
- 표준 복잡도 클래스
- 용량 설비 위치
- 용량.
- 용량 제약
- 데카르트 나무
- 캐스케이드 머지 정렬
- 케버폰
- 케일리-퍼서 알고리즘
- C 곡선
- 세포프로브모델
- 세포수
- 세포자동화
- 중심
- 인증서.
- 체인(순서 이론)
- 체인(클라이언트)
- 어린아이
- 중국어 집배원 문제
- 중국어 잔차 정리
- 크리스토피데스 알고리즘
- 크리스토피데스 휴리스틱
- 색지수
- 색수
- 처치-튜링 논문
- 서킷
- 회로 복잡도
- 회로값 문제
- 순환 리스트
- 순환 큐
- 패거리
- 파벌 문제
- 클러스터링(해시 테이블 참조)
- 클러스터 프리
- 결합 해시
- 조임
- 칵테일 셰이커 종류
- 코드워드
- 부호화 트리
- 집단 재귀
- 충돌
- 충돌 해결 방식
- 콜루시
- 조합
- 빗질
- 시퀀셜 프로세스의 통신
- 교환의
- 콤팩트 DAWG
- 콤팩트 트리
- 비교 정렬
- 경쟁 분석
- 경쟁률
- 보충하다
- 완전 바이너리
- 완전 그래프
- 완전 연결 그래프
- 완전한 나무
- 복잡성
- 복잡도 클래스
- 계산 가능한
- 오목 함수
- 동시 흐름
- 동시 읽기, 동시 쓰기
- 동시 읽기, 전용 쓰기
- 배열
- 융합 영속적 데이터 구조
- 접속사
- 연결된 컴포넌트
- 연결 그래프
- co-N
- 상수 함수
- 연속 배낭 문제
- 조리량 감소
- 쿡의 정리
- 계수 정렬
- 덮개
- CRCW
- 승무원(알고리즘)
- 임계 경로 문제
- CSP(시퀀셜 프로세스 통신)
- CSP(제약 만족 문제)
- CTL
- 뻐꾸기 해싱
- 절단(그래프 이론)
- 컷(로직 프로그래밍)
- 절단면
- 절삭 재고 문제
- 절단 정리
- 절단 정점
- 사이클 정렬
- Cyclic Redundancy Check(CRC)
D
- D인접
- DAG 최단 경로
- 다메라우-레벤슈테인 거리
- data 구조
- 결정할 수 있다
- 단호한 말
- 소멸.
- 결정 문제
- 결정 트리
- 분해 가능한 검색 문제
- 도
- 고밀도 그래프
- 탈소음화
- 깊이
- 깊이 우선 검색(DFS)
- 디큐
- 혼란
- 하위 항목(트리 구조 참조)
- 결정론적인
- 결정론적 알고리즘
- 결정론적 유한 오토마타 문자열 검색
- 결정론적 유한 오토마톤(DFA)
- 결정론적 유한 상태 기계
- 결정론적 유한 수목 오토마톤
- 결정론적 푸시다운 오토마톤(DPDA)
- 결정론적 트리 오토마톤
- 독일-요즈사 알고리즘
- DFS 포레스트
- DFTA
- 대각화 인수
- 직경
- 이분체 탐색
- 사전(데이터 구조)
- diet(아래 이산 간격 부호화 트리 참조)
- 차이(집합 이론)
- 디지털 검색 트리
- 디지털 트리
- 디지털그래프
- 다이크스트라 알고리즘
- 감소 증분 정렬
- 식사 철학자들
- 직접 체인 해싱
- 방향 비순환 그래프(DAG)
- 유향 비순환 단어 그래프(DAWG)
- 유향 그래프
- 이산 간격 부호화 트리
- 이산 p-중심
- 분리 집합
- 분리
- 분산 알고리즘
- 분포의 복잡성
- 분배 정렬
- 나눗셈과 나눗셈 알고리즘
- 정복하기 전에 이혼하고 결혼하다
- 분할법
- data 영역
- 무관심 용어
- 최후의 날 규칙
- 쌍방향 버블 정렬
- 더블 엔드 프라이어리티 큐
- 더블 해싱
- 이중 좌회전
- 이중 메타포네
- 이중 우회전
- 양단 큐
- 이중 링크 리스트
- 용곡선
- 이중 그래프
- 이중 선형 프로그램
- 다이아딕 트리
- 동적 배열
- 동적 데이터 구조
- 동적 해시
- 동적 프로그래밍
- 동적 변환
E
- 엣지
- eb 트리(바이너리 트리 포함)
- 가장자리 착색
- 에지 접속성
- 가장자리 교차
- 가장자리 가중 그래프
- 거리를 편집하다
- 편집 조작
- 스크립트 편집
- 8퀸
- 탄성 수지 트라이에
- 요소 고유성
- 스트링의 끝
- 유행 알고리즘
- 유클리드 알고리즘
- 유클리드 거리
- 유클리드 스타이너 나무
- 유클리드 순회 세일즈맨 문제
- 유클리드의 알고리즘
- 오일러 사이클
- 오일러 그래프
- 오일러 경로
- 정확한 문자열 매칭
- Excell (확장 셀)
- 교환 정렬
- 배타적
- 배타적 읽기, 동시 쓰기(ERCW)
- 독점 읽기, 독점 쓰기(EREW)
- 철저한 수색
- 실존 상태
- 확장형 해시
- 팽창 그래프
- 지수적
- 확장 바이너리 트리
- 확장 유클리드 알고리즘
- 확장 k-d 트리
- 확장형 해시
- 외부 지수
- 외부 메모리 알고리즘
- 외부 메모리 데이터 구조
- 외부 결합
- 외부 병합 정렬
- 외부 노드
- 외부 퀵소트
- 외부 기수 정렬
- 외부 정렬
- 외삽 탐색
- 극단적
- 극점
F
- 시설 위치
- 계수(서브스트링 참조)
- 요인
- 고속 푸리에 변환(FFT)
- 헤아리다
- 실현 가능 영역
- 실현 가능한 해결책
- 피드백 에지 세트
- 피드백 정점 집합
- 퍼거슨-포케이드 알고리즘
- 피보나치 수
- 피보나치 검색
- 피보나치나무
- 피보나치 힙
- 검색
- k번째 최소 요소 찾기
- 피니터리 트리
- 유한 푸리에 변환(이산 푸리에 변환)
- 유한 상태 오토마톤
- 유한 상태 기계
- 유한 상태 기계 최소화
- 유한 상태 변환기
- 선착순
- 선입선출(FIFO)
- 고정 격자법
- 플래시 정렬
- 흐름
- 흐름 보존
- 흐름 함수
- 흐름망
- 플로이드-워셜 알고리즘
- 포드-벨만 알고리즘
- 포드-펄커슨 알고리즘
- 숲
- 포레스트 편집 문제
- 격식어
- 형식적 방법
- 정식 검증
- 전진 지수
- 프랙탈
- 부분 배낭 문제
- 분수 해법
- 자유 에지
- 프리리스트
- 프리 트리
- 자유 정점
- 주파수 카운트 휴리스틱
- 풀어레이
- 풀 바이너리 트리
- 완전 반전 지수
- 완전 동적 그래프 문제
- 완전 영속적인 데이터 구조
- 완전 다항식 근사법
- 기능(프로그래밍)
- 기능(전자)
- 기능 데이터 구조
G
- 갈릴-장칼로
- 갈릴-세이페라스
- 감마 함수
- GBD 트리
- 기하학적 최적화 문제
- 글로벌 최적
- 노메종류
- 구비
- 그래프
- 그래프 착색
- 그래프 농도
- 그래프 그리기
- 그래프 동형
- 그래프 분할
- 그레이 코드
- 최대공약수(GCD)
- 탐욕 알고리즘
- 탐욕적 휴리스틱
- 격자 도면
- 그리드 파일
- 그로버 알고리즘
H
- 정지 문제
- 해밀턴 순환
- 해밀턴 경로
- 해밍 거리
- 하터-하이웨이 드래곤
- 해시 함수
- 해시 힙
- 해시 테이블
- 해시 테이블 삭제
- 하우스도르프 거리
- hB 트리
- 머리
- 수북이 쌓다
- 산더미처럼 쌓다
- 히프 특성
- 수북이 쌓다
- 가장 무거운 공통 후행
- 높이
- 높이 균형 이진 검색 트리
- 높이 균형 수목
- 발견적
- 숨은 마르코프 모델
- 최고공통인자
- 힐베르트 곡선
- 히스토그램 정렬
- 동질적인
- 수평 가시 지도
- 허프만 부호화
- 헝가리 알고리즘
- 하이브리드 알고리즘
- 하이퍼지
- 하이퍼그래프
I
- 항등함수 함수
- 이상 결합
- 함축
- 암시하다
- 인커버링
- 포섭적 원리
- 포함 또는
- 압축할 수 없는 문자열
- 증분 알고리즘
- 동급의
- 독립 집합(그래프 이론)
- 인덱스 파일
- 정보 이론상의 한계
- 임플레이스 알고리즘
- 순차 횡단
- 사내 정렬
- 삽입 정렬
- 순간 기술
- 정수 선형 프로그램
- 정수 다층류
- 정수 다면체
- 인터랙티브 증명 시스템
- 인터페이스
- 내부 기반 표현
- 내부 노드
- 내부 분류
- 보간 탐색
- 보간 순차 탐색
- 보간 정렬
- 교차점(집합 이론)
- 인터벌 트리
- 다루기 어려운
- 내부
- 자기성찰적 분류
- 역아커만 함수
- 반전 파일 색인
- 반전 지수
- 굴절하지 않다
- 동형의
- 반복
J
K
- 카르마르 알고리즘
- 카르노 지도
- Karp-Rabin 문자열 검색 알고리즘
- 카르프 감소
- k-ary 힙
- k-ary Huffman 부호화
- k-ary 나무
- k 버퍼링
- k자형
- k 연결 그래프
- k-d-B-tree(bdk [2]트리와 혼동하지 말 것)
- k차원
- K 우세 매치
- k-d 트리
- 열쇠
- KMP
- KmpSkip 검색
- 배낭 문제
- 나이트 투어
- 크누스-모리스-프랫 알고리즘
- 쾨니히스베르크 브리지 문제
- 콜모고로프 복잡도
- 크래프트 부등식
- 크립케 구조
- 크루스칼 알고리즘
- k차 피보나치 수
- k번째 최단 경로
- k번째 최소 원소
- KV도
- k-way 병합
- k-way 병합 정렬
- k방향 트리
L
- 라벨 그래프
- 언어
- 후입선출(LIFO)
- 라스베이거스 알고리즘
- 격자(그룹)
- 층상 그래프
- LCS
- 잎사귀
- 최소공통배수(LCM)
- 왼쪽 나무
- 좌회전
- 첫 번째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째 둘째
- 렘펠-지브-웰치(LZW)
- 수평 순서의 통과
- 레벤슈테인 거리
- 사전 편찬 순서
- 선형의
- 선형 합동 발전기
- 선형 해시
- 선형 삽입 정렬
- 선형 순서
- 선형 탐사
- 선형 프로브 정렬
- 선형적
- 선형 프로그램
- 선형 사분목
- 선형 탐색
- 링크
- 링크 리스트
- 목록.
- 일람표 축소
- little-o 표기법
- Lm 거리
- 부하 계수(컴퓨터 과학)
- 국소 정렬
- 국소 최적
- 로그, 로그 척도
- 최장 공통 수열
- 최장 공통 서브스트링
- 로카의 법칙
- 하한
- 하부 삼각 행렬
- 최하위 공통 조상
- 리덕션
M
- Malhotra-Kumar-Maheshwari 블로킹플로우(ru)
- 맨해튼 거리
- 다일 환원
- 마르코프 연쇄
- 결혼 문제(「과제 문제」 참조)
- 마스터 정리(알고리즘 분석)
- 매치 에지
- 일치 정점
- 매칭(그래프 이론)
- 매트릭스
- 행렬 연쇄 증식 문제
- 최대 한계 특성
- 최대 독립 집합
- 최대 접속 성분
- 최대 이동
- 최대 초당 매칭
- 최대 유량 문제
- 최대 SNP
- 밀리머신
- 의미하다
- 중앙값
- meld(데이터 구조)
- 메모화
- 병합 알고리즘
- 병합 정렬
- 머클나무
- 자형 함수
- 메타 휴리스틱
- 은유음
- 미드레인지
- 밀러-라빈 원시성 검정
- 최소값 특성
- 최소 완전 해시
- 최소 경계 상자(MBB)
- 최소 컷
- 최소 경로 커버
- 최소 스패닝 트리
- 최소 정점 절단
- 혼합 정수 선형 프로그램
- 모드
- 모델 체크
- 계산 모델
- 적당히 지수적인
- 모듈
- 모노톤 프라이어리티 큐
- 단조롭게 감소하다
- 단조롭게 증가하는
- 몬테카를로 알고리즘
- 무어 기계
- 모리스 프랫
- move(멀티스테이트 머신 천이)
- 전면 휴리스틱
- 루트 휴리스틱
- 다층류
- 멀티그래프
- 다층 그리드 파일
- 곱셈법
- 멀티픽스
- 멀티프로세서 모델
- 멀티셋
- 다중 접미사 트리
- 다방향 결정
- 멀티웨이 머지
- 멀티웨이 검색 트리
- 멀티웨이 트리
- 뭉크레스 할당 알고리즘
N
- 순진 문자열 검색
- 낸드
- n-아리 함수
- 엔씨
- NC many-one 리덕터빌리티
- 가장 가까운 네이버 검색
- 부정
- 네트워크 흐름(「플로우네트워크」 참조)
- 네트워크 흐름 문제
- 다음 주
- NIST
- 노드
- 불균형 병합
- 불균형 병합 정렬
- 비결정적인
- 비결정론적 알고리즘
- 비결정적 유한 오토마톤
- 비결정적 유한 상태 기계(NFA)
- 비결정적 유한 트리 오토마톤(NFTA)
- 비결정 다항식 시간
- 비결정적 트리 오토마톤
- 비결정 튜링 기계
- 비말단 노드
- 도 아니다
- 것은 아니다.
- 그다지 순진하지 않다
- NP
- NP-완전
- NP완전언어
- NP 하드
- n개의 여왕
- 무효 함수
- 늘트리
- 뉴욕주 식별 및 정보 시스템(NYSIIS)
O
- 목적 함수
- 발생.
- 팔분의 일
- 홀수-짝수 종류
- 오프라인 알고리즘
- 오프셋(컴퓨터 과학)
- 오메가
- 오미크론
- 단일 기반 색인화
- 일차원적인
- 온라인 알고리즘
- 오픈 어드레싱
- 최적의
- 최적 비용
- 최적 해싱
- 최적 결합
- 최적 미스매치
- 최적 다각형 삼각 측량 문제
- 최적 다상 병합
- 최적 다상 병합 정렬
- 최적해
- 최적 삼각 측량 문제
- 최적값
- 최적화 문제
- 또는
- 오라클 세트
- 오라클 테이프
- 오라클 튜링 기계
- 근사 차수
- 순서 배열
- 순서 바이너리 결정도(OBDD)
- 순서부 링크 리스트
- 순서수
- 순서 보존 해시
- 최소한의 완벽한 해시를 유지하는 순서
- 배향 비순환 그래프
- 배향 그래프
- 배향수
- 직교도
- 직교 리스트
- 직교 볼록 직선 다각형
- 진동 병합 정렬
- 앞지르다
- 도를 넘었다
- 중복되는 서브 문제
P
- 포장(세트 포장 참조)
- 패딩 인수
- 파고다
- 페어링 힙
- PAM(포인트 액세스 방식)
- 병렬 계산 논문
- 병렬 프리픽스 계산
- 병렬 랜덤 액세스 머신(PRAM)
- 파라메트릭 검색
- 부모
- 부분 함수
- 부분적으로 결정 가능한 문제
- 부분 동적 그래프 문제
- 부분 순서 집합
- 부분 영속 데이터 구조
- 부분 순서
- 부분 재귀 함수
- partition(세트 이론)
- 패시브 데이터 구조
- 인내심 분류
- 경로(그래프 이론)
- 패스 커버
- 패스 시스템 문제
- 패트리샤 나무
- 양식
- 패턴 요소
- P-완전
- PCP
- 페아노 곡선
- 피어슨 해싱
- 완전 이진수
- 완전 해싱
- 완전 K-아리 나무
- 찰떡궁합
- 완전 셔플
- 이행 보증
- 퍼포먼스비
- 치환
- 영속 데이터 구조
- 음성 부호화
- 파일(데이터 구조)
- 파이프라인 분할과 정복
- 평면 그래프
- 평탄화
- 평면 직선 그래프
- PLOP 해시
- 포인트 액세스 방식
- 포인터 점프
- 포인터 머신
- 포아송화
- 다절제술
- 다면체
- 다산술의
- 다항식의
- 다항시간근사방식(PTAS)
- 다항식 계층
- 다항식 시간
- 다항식 시간 처치-튜링 논문
- 다항식 시간 감소
- 다상 병합
- 다상 병합 정렬
- 폴리토프
- 포셋
- 포스트픽스 트래버설
- 포스트 머신(Post-Turing 머신 참조)
- 집배원 타입
- 포스트오더 트래버설
- 통신 후 문제
- 전위함수(전위법 참조)
- 술어
- 접두사
- 프리픽스 코드
- 프리픽스 계산
- 접두사 합계
- 프리픽스 트래버설
- 선주문 통과
- 일차 클러스터링
- 원시 재귀적
- 프림 알고리즘
- 최적성의 원리
- priority 큐
- 죄수의 딜레마
- 동작하고 있다
- 확률론적 알고리즘
- 확률적으로 확인할 수 있는 증거
- 확률적 튜링 기계
- 프로브 배열
- 순서(컴퓨터 사이언스)
- 프로세스 대수
- 적절한 서브셋 참조)
- 고유 바이너리 트리
- 적절한 색채
- 고유 부분집합
- 속성 리스트
- 가지치기 및 검색하다
- 의사 난수 발생기
- p차 피보나치 수
- P트리
- 순수하게 기능하는 언어
- 푸시다운 오토마톤(PDA)
- 푸시다운 변환기
- p-way 병합 정렬
Q
R
- Rabin-Karp 문자열 검색 알고리즘
- 기수 퀵소트
- 기수 정렬
- 울퉁불퉁한 행렬
- 라이타 알고리즘
- 랜덤 액세스 머신
- 난수 생성
- 랜덤화
- 랜덤화 알고리즘
- 랜덤 바이너리 검색 트리
- 랜덤화 복잡도
- 랜덤화 다항식 시간
- 랜덤 반올림
- 랜덤화 검색 트리
- 랜덤화 - 선택
- 난수 발생기
- 랜덤 샘플링
- 범위(기능)
- 범위 정렬
- 순위(그래프 이론)
- Ratcliff/Overshelp 패턴 인식
- 도달 가능한
- 밸런스를 하다
- 인식자
- 직사각형 행렬
- 직선의
- 직선 스타이너 수목
- 반복 방정식
- 반복 관계
- 재귀
- 재귀 종단
- 재귀 트리
- 재귀적(컴퓨터 과학)
- 재귀 데이터 구조
- 재귀적 이중화
- 재귀적 언어
- 재귀적 열거 언어
- 재귀적으로 분해할 수 있다
- 붉은색-검은나무
- 축소 기준
- 환원 디그래프
- ROBDD(reduced binary decision diagram)
- 축소
- 반사 관계
- 규칙 분해
- 재탕
- 관계(전자)
- 관계 구조
- 상대적 성능 보증
- 릴렉스
- 이완 밸런스
- 재스케일러블
- 제한된 우주 분류
- 결과 캐시
- 리버스 콜루시
- 리버스 팩터
- R 파일
- 라이스법
- 우회전
- 우향목
- 뿌리
- 루트 밸런스
- 뿌리나무
- 왼쪽으로 회전하다
- 오른쪽으로 회전하다
- 회전
- 조그래프
- RP
- R+트리
- R*트리
- R 트리
- 실행 시간
S
- 사구로 스택
- 포화 에지
- SBB 트리
- 스캔
- 희생양나무
- 검색 알고리즘
- 검색 트리
- 검색 트리 속성
- 섹트 서치
- 이차 클러스터링
- 메모리 세그먼트
- 선택 알고리즘
- 선택 및 분할
- 선택 문제
- 선택 정렬
- k번째 요소 선택
- 선택 모드
- 셀프루프
- 자기 조직적 휴리스틱
- 자기 조직 리스트
- 자기구성순차검색
- 반확정 프로그래밍
- 분리 체인 해싱
- 분리기 정리
- 순차 검색
- 세트
- 세트 커버
- 세트 포장
- 그림자 더미
- 그림자 결합
- 섀도 머지 인서트
- 셰이커 종류
- 섀넌-파노 부호화
- 공유 메모리
- 셸 정렬
- 시프트-오어
- 쇼어 알고리즘
- 쇼트 컷
- 최단 공통 초서열
- 최단 공통 초끈
- 최단 경로
- 최단 스패닝 트리
- 섞다
- 셔플 정렬
- 형제
- 시에르핀스키 곡선
- 시에르핀스키 삼각형
- 에라토스테네스 체
- 체로 걸러내다
- 서명
- 사이먼 알고리즘
- 단순 결합
- 단순 경로
- 단순 균일 해시
- 심플렉스 통신
- 모의 아닐
- 시뮬레이션 정리
- 단일 수신처 최단 경로 문제
- 단일 주파수 최단 경로 문제
- 단일 프로그램 다중 데이터
- 단일 소스 최단 경로 문제
- 단일 링크 리스트
- 특이점 분석
- 가라앉다
- 가라앉는 종류
- skd 트리
- 비뚤어졌다
- 스킵 리스트
- 검색을 건너뛰다
- 경사 선택
- 스미스 알고리즘
- 스미스-워터맨 알고리즘
- 스무스 소트
- 해결 가능한 문제
- 정렬 알고리즘
- 정렬 배열
- 정렬 리스트
- 제자리에 정렬하다
- 정렬 병합
- 사운드텍스
- 공간 가변 함수
- 스패닝 트리
- 스파스 그래프
- 희박 행렬
- 스페어화
- 희소성
- 공간 접근법
- 스펙트럼 시험
- 스플라이 트리
- SPMD
- 정사각형 행렬
- 제곱근
- SST(최단 스패닝트리)
- 안정적인.
- 스택(데이터 구조)
- 스택 트리
- 별 모양의 다각형
- 개시 상태
- 주
- 스테이트 머신
- 상태 전이
- 정적 데이터 구조
- 정적 허프만 부호화
- s-t컷
- 스텐도그래프
- 스타이너 최소 트리
- 스타이너 점
- 스타이너비
- 슈타이너 트리
- 스타이너 정점
- 스타인하우스존슨-트로터 알고리즘
- 스털링 근사
- 스털링 공식
- 스투지 종류
- 직선도
- 스트랜드 분류
- 엄격히 감소하다
- 엄격히 증가하고 있다
- 엄밀하게 하부 삼각행렬
- 엄밀하게 위쪽 삼각행렬
- 스트링
- 문자열 편집 문제
- 문자열 매칭
- 정렬된 알파벳 문자열 매칭
- 오류가 있는 문자열 일치
- 미스매치가 있는 문자열 매칭
- 문자열 검색
- 스트립 패킹
- 강접속 성분
- 강하게 연결된 그래프
- 강한 NP-하드
- 준가법 에르고드 정리
- 서브그래프 동형
- 준선형 시간 알고리즘
- 속행
- 부분 집합
- 서브스트링
- 서브트리
- 접미사
- 접미사 배열
- 접미사 오토마톤
- 서픽스 트리
- 중첩 코드
- 슈퍼셋
- 슈퍼 싱크
- 슈퍼소스
- 대칭 관계
- 대칭 링크 리스트
- 대칭 바이너리 B-트리
- 대칭 집합차
- 대칭 파괴
- 대칭 최소 최대 힙
T
- 꼬리
- 꼬리 재귀
- 탱고나무
- 타깃
- 시간 논리
- 터미널(Steiner 트리 참조)
- 단말 노드
- 삼원 탐색
- Ternary Search Tree(TST; 3차 검색 트리)
- 텍스트 검색
- 세타
- 스레드 바이너리 트리
- 나사산 수목
- 입체적인
- 삼원 결합 정렬
- 삼원 기수 퀵소트
- 시간 가변 함수
- 시공간 복잡성
- 하향 기수 정렬
- 톱다운 트리 오토마톤
- 톱 노드
- 위상 순서
- 위상 분류
- 토폴로지 트리
- 전체 함수
- 완전히 비난할 수 있는 말
- 완전히 결정 가능한 문제
- 전혀 결정할 수 없는 문제
- 총주문
- 관광
- 토너먼트
- 하노이의 탑
- 다루기 쉬운 문제
- 변환기
- transition(유한 상태 머신 참조)
- (유한 상태 기계 또는 튜링 기계의) 전이 함수
- 타동 관계
- 전이 폐쇄
- 추이적 감소
- 시퀀셜 검색을 전치하다
- 출장 세일즈맨 문제(TSP)
- 트립
- 트리
- 트리 오토마톤
- 수목 수축
- 트리 편집 문제
- 나무 분류
- 수목 변환기
- 트리 트래버설
- 삼각 부등식
- 삼접합 그래프
- 트라이
- 삼진 함수
- 삼분할
- 터보BM
- 터보 역률
- 튜링 기계
- 튜링 저감
- 튜링 변환기
- 트윈 그리드 파일
- 이차원적인
- 2레벨 그리드 파일
- 2~3 트리
- 2-3-4 트리
- 양방향 알고리즘
- 쌍방향 링크 리스트
- 쌍방향 병합 정렬
U
- 단항 함수
- 무제한 배낭 문제(UKP)
- 계산 불가능한 함수
- 계산할 수 없는 문제
- 판별할 수 없는 언어
- 결정할 수 없는 문제
- 무방향 그래프
- 균일한 회로 복잡도
- 균등 회로 패밀리
- 균일 해시
- 균일 매트릭스
- 조합
- 오토마타
- 범용 해시
- 보편적 상태
- 범용 튜링 기계
- 우주
- 해결할 수 없는 문제
- 정렬되지 않은 리스트
- 상부 삼각행렬
V
- van Emde Boas priority 큐
- 차량 경로 문제
- Veitch 다이어그램
- 벤도
- 꼭지점
- 정점 착색
- 정점 접속성
- 정점 커버
- 수직 가시 지도
- 가상 해시
- 가시 지도
- 표시(표시)
- 비터비 알고리즘
- VP 트리
- VRP(차량 라우팅 문제)
W
- 걸어.
- 약한 클러스터
- 약육강식의
- 약육강식의 종류
- 무게 균형 수목
- 가중치 유향 그래프
- 가중 그래프
- 윈도
- 목격자
- 작업 깊이 모델
- 업무 효율이 좋은
- 작업 보존의
- 최악의 경우
- 최악의 경우 비용
- 최악의 경우 최소 접근권
- 우선 알고리즘
X
Y
Z
레퍼런스
- ^ Black, Paul E. "Dictionary of Algorithms and Data Structures". nist.gov. National Institute of Standards and Technology. Retrieved 2022-01-02.
- ^ a b Gerleman, Nick (2015-12-28). "The Bkd Tree". Medium. Retrieved 2020-10-07.