빅오표기법 (1) 썸네일형 리스트형 [자료구조] 2. 알고리즘 성능 분석 - 시간 복잡도 분석 / 빅오 표기법 더보기 알고리즘 성능 평가 지표 2.1 시간 복잡도 분석 방법 시간 복잡도 분석이란? 1) 시간 복잡도 함수 2) 알고리즘 효율성의 세 가지 경우 2.2 빅오 표기법 빅오란? 1) 빅오의 수학적 판별법 2) 간단하게 빅오를 구하는 방법 3) 대표적인 빅오 알고리즘의 성능은 '속도'와 '메모리의 사용량' 이렇게 두 가지 지표로 평가된다. 시간 복잡도 : 속도에 해당하는 알고리즘의 수행 시간 분석 결과. 공간 복잡도 : 메모리 사용량에 대한 분석 결과. 일반적으로 알고리즘을 평가할 때는 메모리의 사용량보다 실행 속도에 초점을 둔다. 2.1 시간 복잡도 분석 방법 알고리즘을 이루고 있는 연산의 횟수를 세는 방법. 직접 구현하지 않고도 모든 입력을 고려하는 방법이고 실행 하드웨어나 소프트웨어 환경과는 관계없이 .. 이전 1 다음
