그래프 이론과 경로 찾기1 [프로세싱(Processing) : 고급] 알고리즘과 최적화 1. 알고리즘과 최적화 1.1 복잡도 이론 복잡도 이론은 알고리즘의 효율성을 분석하는 이론입니다. 알고리즘의 시간 복잡도는 입력 크기에 대한 알고리즘의 실행 시간을, 공간 복잡도는 메모리 사용량을 의미합니다. 대표적으로 빅오(O) 표기법을 사용해 복잡도를 표현합니다. 1.2 정렬 및 검색 알고리즘 정렬 알고리즘은 데이터를 특정 순서로 정렬하는 알고리즘입니다. 대표적으로 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬 등이 있습니다. 검색 알고리즘은 원하는 데이터를 찾는 알고리즘으로 선형 검색, 이진 검색 등이 있습니다. 1.3 그래프 이론과 경로 찾기 그래프 이론은 정점(Vertex)과 간선(Edge)으로 이루어진 그래프를 다루는 이론입니다. 경로 찾기 알고리즘은 그래프에서 한 정점에서 다른 .. 2023. 5. 1. 이전 1 다음
