darait

정의 - Algorithm의 시간 복잡도를 나타내는 표기법 O(1) < O(log n) < O(n * log n) < O(n^2) < O(n^3) < O(2^n) < O(n!) O(1) : 상수시간 ( 문제를 해결하는데 오직 한 단계만 처리함 ) O(log n) : 로그시간 ( 문제를 해결하는데 필요한 단계들이 연산마다 특정 요인에 의해 줄어듬 ) O(n) : 직선적 시간 (문제를 해결하기 위한 입력 N 만큼의 단계가 필요 ) O(n log n) : 문제를 해결하기 위한 단계의 수가 N 번에 그 하나의 N번당 필요한 단계들이 연산마자 특정 요인에 의해 줄어듬 O(n^2) : 2차시간 ( 문제를 해결하기 위한 단계의 수는 입력값 n의 제곱 ) O(C^n) : 지수 시간 ( 문제를 해결하기 위한 단계의 수는..