알고리즘 (1) 썸네일형 리스트형 알고리즘이란 알고리즘이란? - 간단하게 목표가 되는 프로그램을 구현(or 개발)하기 위한 일종의 로직도 동일한 결과물을 산출해내더라도 개발자 별로 구현한 알고리즘에 따라 시간 및 공간(메모리) 성능이 크게 달라질 수 있음 빅오(Big-O) 표기법을 통하여, 구현한 알고리즘의 대략적인 성능을 표기한다. 알고리즘의 종류는 목적에 따라 정렬, 그래프 탐색, 배열 탐색 등이 있음 알고리즘의 성능평가는 크게 두 가지로 이루어진다. 공간복잡도 (Space-Complexity) 메모리 사용량을 기준으로 성능을 평가한다. 시간복잡도 (Time-Complexity) 실행시간(대입, 산술 등의 연산 횟수)을 기준으로 성능을 평가한다. 성능 평가의 결과는 Input 데이터의 크기 및 개수에 따라, 최상(Best Case), 평균(Ave.. 이전 1 다음