Big-O Complexity
Big-O 분석법 (Big-O analysis)입력 값의 개수에 따라 알고리즘이 수행되는데 걸리는 시간을 바탕으로 알고리즘의 효율성을 평가하는 실행 시간 분석법. Big-O 분석의 적용 입력 값이 무엇인지 확인하고 어떤 것을 n으로 놓아야 할지 결정한다. 알고리즘에서 수행해야 할 연산 횟수를 n의 식으로 표현한다. 차수가 제일 높은 항만 남긴다. 모든 상수
Big-O 분석법 (Big-O analysis)입력 값의 개수에 따라 알고리즘이 수행되는데 걸리는 시간을 바탕으로 알고리즘의 효율성을 평가하는 실행 시간 분석법. Big-O 분석의 적용 입력 값이 무엇인지 확인하고 어떤 것을 n으로 놓아야 할지 결정한다. 알고리즘에서 수행해야 할 연산 횟수를 n의 식으로 표현한다. 차수가 제일 높은 항만 남긴다. 모든 상수