복잡도 (Complexity) 알고리즘 성능 분석을 위한 방법 시간 복잡도와 공간 복잡도가 있다. 시간 복잡도 (Time Complexity) 알고리즘을 실행할 때, 실행된 명령문의 실행 빈도수 (연산의 횟수) -> 실행 시간으로 할 경우 OS, IDE, 플랫폼에서 동일한 결과가 나오지 않는다. Best case : 최소 리소스(시간 복잡도) 사용량 Worst case : 최악 리소스(시간 복잡도) 사용량 Average case : 평균 리소스(시간 복잡도) 사용량 공간 복잡도 (Space Complexity) 알고리즘이 완전히 실행될 때까지 필요한 저장 공간 - 시간 복잡도와 공간 복잡도는 반비례하는 경향이 있어 알고리즘의 성능을 판단할 때는 시간 복잡도 위주로 판단한다. 빅오 표기법 (Big-O no..