Coded by Juny

알고리즘 - 유한한 단계를 통해 문제를 해결하기 위한 절차나 방법으로 컴퓨터가 문제에 대한 답을 얻기 위한 절차나 과정을 의미 알고리즘의 효율성- 알고리즘 실행에 필요한 자원의 정도를 분석하여 효율성을 나타냄1. 공간적 효율성- 얼마나 많은 메모리 공간을 필요로 하는가.2. 시간적 효율성 - 얼마나 많은 시간을 필요로 하는가. 복잡도의 점근적 표기- 단순 함수 표현을 위해 점근적 표기 사용(입력 크기 N이 무한대로 커질 때의 복잡도를 표현하기 위해 사용하는 기법- O(Big-Oh), Ω(Big-Omega), θ(Theta) O(Big-Oh)- 복잡도의 점근적 상한을 나타냄- 복잡도 f(n) = 2n^2 - 7n + 4 -> f(n)의 O-표기 : O(n^2)- 단순화된 함수 n^2에 어떤 상수 c를 곱한..