개발 문서 · 알고리즘
복잡도 분석 · 정렬 · 탐색 · 기본 자료구조 · 트리와 힙
빅오 표기법으로 알고리즘의 실행 시간과 메모리가 입력 크기에 따라 어떻게 늘어나는지 분석하고, 직접 측정해 확인하는 방법을 배웁니다.
안내서 6장정렬은 데이터를 정해진 순서로 늘어놓는 알고리즘입니다. 병합 · 퀵 · 힙 정렬, 안정성, n log n 하한, 계수 · 기수 정렬, 언어별 내장 정렬을 다룹니다.
안내서 6장탐색은 데이터에서 원하는 값이나 위치를 찾는 알고리즘입니다. 선형 탐색, 이진 탐색, lower_bound·upper_bound, 답을 이분 탐색하기, 해시 조회를 다룹니다.
안내서 6장배열·연결 리스트·스택·큐·해시 테이블의 동작 원리와 시간 복잡도를 익히고, 상황에 맞는 구조를 고르는 법을 배웁니다.
안내서 6장트리 용어와 순회, 이진 탐색 트리의 탐색·삽입·삭제, 이진 힙과 우선순위 큐를 동작 원리와 복잡도, 구현 코드로 익힙니다.