[알고리즘][그래프] Breadth first search (BFS, 너비 우선 탐색법)
Depth first search (DFS, 깊이 우선 탐색법) 페이지에서 살펴본 DFS는 여러 가능한...
총 포스트 수: 350개
최근 포스트
[알고리즘] 정렬 알고리즘 (2)
팀 정렬 (Tim sort)
[자료구조] 우선순위 큐와 힙
우선순위 큐 (priority queue)
[알고리즘] 이진 배열 탐색 (Binary array search)
이진 탐색은 숫자로 이루어진 크기 N을 가지는 입력값에서 특정 값을 찾기 위한 방법 중 하나로, 입력값...
[알고리즘] 알고리즘 성능 분석
프로그램 성능에 관한 고려 사항
[알고리즘] 토너먼트 알고리즘 (tournament-algorithm)
주어진 입력값들 중 최대(또는 최소)값을 찾는 알고리즘 중 하나로 토너먼트 알고리즘이 있다. 말 그대로...
[알고리즘] 시간복잡도와 공간복잡도
시간 복잡도(time complexity)는 알고리즘 내에서 수행되는 기본 연산(덧셈, 곱셈, 할당, ...