범주:알고리즘 분석

• 알고리즘 분석

A

• 회계방법(컴퓨터공학)
• 상대 모델
• 알고리즘 효율
• 상각분석
• 컴퓨터 프로그래밍의 기술
• 점근법 최적 알고리즘

B

• Best, Worst 및 평균 사례
• 비디멘탈리티
• 빅 O 표기법
• 분기계수

C

• 캐시-관심 알고리즘
• 캐시 모호한 배포 정렬
• 충전 인수
• 조합 검색
• 경쟁 분석(온라인 알고리즘)
• 계산 복잡성

D

• 결정론 알고리즘
• 도브테일링(컴퓨터 과학)

E

• 경험적 알고리즘
• 엔트로피 압축
• 외부 메모리 알고리즘

F

• 깔때기 소트

G

• 은하 알고리즘

H

• 반감수함수

I

• 명령 경로 길이
• 반복 압축

K

• 커널화
• 클라이-민티 큐브

L

• 업데이트 문제 나열

M

• 마스터 정리(알고리즘 분석)
• 메모리(컴퓨팅)
• 메모리 바인딩 함수

O

• 망각 RAM
• 출력 민감 알고리즘

P

• 다항함수
• 다항식 지연
• 전위법
• 알고리즘의 확률론적 분석
• 의사-폴리놈 시간

R

• 랜덤화 알고리즘
• 저수지 시료 채취

T

• 시간 복잡성

W

• 최악의 경우 복잡성