Greedy Algorithms & Heuristics
미래를 고려하지 않고 현재 순간의 최적만을 선택하여 해답을 구하는 탐욕적 기법과, 계산 불가능한 문제에 대해 근사적인 해를 찾는 휴리스틱 설계 물리를 다루는 학습 노드입니다.
이 용어로 연결된 기록을 섹션별로 살펴봅니다.
미래를 고려하지 않고 현재 순간의 최적만을 선택하여 해답을 구하는 탐욕적 기법과, 계산 불가능한 문제에 대해 근사적인 해를 찾는 휴리스틱 설계 물리를 다루는 학습 노드입니다.
현대 소프트웨어의 핵심 부품인 스택, 큐, 트리, 해시 테이블의 추상 자료형과 그 물리적 구현을 다루는 학습 노드입니다.
최댓값이나 최솟값을 즉각적으로 찾아내기 위한 완전 이진 트리 기반의 물리 구조와, 우선순위에 따라 데이터의 출입을 통제하는 시스템 대기열의 수리적 원리를 다루는 학습 노드입니다.
문자열의 접두사와 접미사를 트리 형태로 구조화하여 검색과 패턴 매칭의 물리적 효율을 극대화하는 텍스트 인덱싱 기술을 다루는 학습 노드입니다.
알고리즘 분석의 언어인 점근적 표기법과 기본 선형 구조의 메모리 배치 및 복잡도 이론을 다루는 학습 노드입니다.
비선형 관계를 다루는 그래프 이론, 텍스트 데이터 처리를 위한 문자열 알고리즘, 그리고 고수준 문제 해결을 위한 최적화 기법을 다루는 학습 노드입니다.
고차원 데이터의 구조를 체계적으로 다루는 선형대수학과, 이를 공간적 관점에서 해석하는 데이터 기하학을 다루는 학습 노드입니다.