목록시험공부/자료구조 (1)

김원빈 개발 블로그

알고리즘의 성능분석

시간 복잡도와 공간 복잡도 시간 복잡도 메모리 사용량에 대한 분석결과 공간 복잡도 속도에 해당하는 알고리즘 수행시간 분석결과 => 즉 메모리를 적게 쓰고 속도도 빨라야 최적의 알고리즘 이다. 빅 오 표기법 (Big - Oh Natation) 함수 T(n) 의 최고차항의 차수 이다. 대표적인 빅오 O(1)상수형 빅-오 로 데이터의 수에 상관없이 연산횟수 동일 O(log n)로그형 빅-오 로 데이터 수의 증가율에 비해 연산 횟수의 증가율이 훨 씬 낮은 알고리즘. O(n)선형 빅 오 로 데이터의 수와 연산횟수 비례 O(n log n)선형로그형 빅-오 로 데이터의 수가 두 배로 증가할때, 연산횟수는 두 배를 조금 넘게 증가. O(n^2)데이터 수의 제곱에 해당하는 연산횟수 요구.
시험공부/자료구조 2018. 11. 30. 23:16
이전 Prev 1 Next 다음