[Algorithm] 공간 / 시간 복잡도 분석

복잡도는 크게 공간 복잡도와 시간 복잡도로 나뉜다. 복잡도를 분석하는 것은 한 문제에 대해서 해결방법으로 나올수 있는 알고리즘이 여러개가 있기 때문이다. 그 다수의 알고리즘의 성능을 비교해야 할 필요가 있으므로 공간 / 시간 복잡도를 분석하여 표기한다. 이때 표기 방법에는 주로 점근적 표기법 (Asymptotic Notation)이 쓰인다. 시간 복잡도(Time Complexity) -시간복잡도: 프로그램의 수행시간을 분석하는 것, 반복문에 크게 영향을 받음 -계산 방법 1) 연산 횟수의 함수가 주어진 경우 최고차항의 계수와 그보다 낮은 차수의 항을 제외시키면 된다. 예를 들어 7n^5+5n^3+3n^2+3 라는 식이 주어졌을때 최고차항인 7n^5 의 계수인 7과 나머지 5n^3+3n^2+3 를 제외 시..