시간복잡도 개념, Big-O(빅 오) 표기법, 점근적 표기법 설명
점근적 분석 (asymptotic analysis) 이란? :
N → ∞일 때 T(N)의 최고차항을 제외하고는 다 제거하고, 최고차항에서도 계수는 제거해서 N이 무한대를 향해 커질 때 어떤 단순한 형태로 접근하는지를 분석하는 방식
즉, N 이 무한대로 커질때 함수 T(N) 이 어떤 형태의 함수로 근사(혹은 접근) 하게 되는지를 분석하는 방식
점근적 표기법 (asymptotic noation) 이란? : 점근적 분석을 통해 근사된 함수를 O(N) 형태로 표기하는 방식