1. 복잡도(Complexity) 1) 복잡도는 알고리즘의 성능을 나타내는 척도 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즈므이 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 2) 동일한 기능을 수행하는 알고리즘이 있다며느 일반적으로 복잡도가 낮을수록 좋은 알고리즘 Q. 코드가 복잡하다 ≠ 복잡도 ⇒ 복잡도는 함수의 성능에 관련된 것 3) 시간 복잡도가 높다는 것은 알고리즘의 실행 속도가 느리다 (수행시간 오래걸림) 4) 공간 복잡도가 높다는 것은 많은 메모리가 필요하다는 것 ⇒ 기능적으로는 복잡도가 낮을 수록 좋은 알고리즘 2. 복잡도 표기법 1) 빅오 표기법 가장 빠르게 증가하는 항 만을 고려하는 표기법 ⇒ 함수의 상한만을 나타내게 됨 ex) 3N^..
