복잡도(Complexity) 알고리증 성능을 나타내는 척도. 시간복잡도 : 입력에대한 알고리즘의 수행시간 분석 공간복잡도 : 입력에대한 알고리즘의 메모리 사용량 분석 시간 복잡도가 높다는것은 알고리즘의 수행시간이 높은것을 나타낸다. 시간 복잡도가 낮다는것은 알고리즘의 수행시간이 낮은것을 나타낸다. 따라서 같은 기능을 수행하는 알고리즘에 대해서는 시간복잡도가 낮을수록 품질이 좋다. 시간복잡도의 표기법 빅오 표기법(Big-O Notation) 가장 빠르게 증가하는 항만을 고려하는 표기법 : 함수의 상한만을 나타낸다. 예를 들어 연산횟수가 3N^3 + 15^2 +15520 인 알고리즘이 있다고 했을경우 빅오표기법으로는 O(N^3)으로 표기됩니다. N의 값이 아주 큰 수라고했을경우 나머지 연산횟수는 비교적 작은..