[알고리즘] 빅오 표기법(Big-O Notation), 시간복잡도, 공간복잡도

시간복잡도와 공간복잡도 시간복잡도 ▷ 속도에 해당하는 알고리즘의 수행시간 분석결과 공간복잡도 ▷ 메모리 사용량에 대한 분석결과 ※ 일반적으로는 중요도는 실행속도가 메모리 사용량보다 중요하다.※ 알고리즘의 성능을 판단하는 데 있어서 중요한 것은 '최악의 경우'이다. 빅-오 표기법(Big-O Notation) ▷ 빅-오는 시간 복잡도 T(n) 에서 가장 영향력이 큰 부분을 따지는 것이다.▷ 데이터 수의 증가에 따른 연산횟수의 증가형태를 나타내는 표기법이다. ex) T( n² + 2n + 1 ) 일 경우 빅-오 표기법으로는 O( n²) 이 된다. 빅-오 표기법의 성능(수행시간, 연산횟수) O( 1) < O( log n)