알고리즘 #시간복잡도

복잡도 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 공간 복잡도 : 알고리즘을 위해 필요한 메모리 양 복잡도 표현 빅오 표기법에 의해 표현 가장 빠르게 증가하는 항만을 고려하는 표기법 함수의 상한만을 표기 Ex : $x^3 + y^2 + 100$ 를 빅오표기법으로 표현하면 가장 큰 차수의 항만 남기므로 $O(N^3)$ 으로 표현