Big-O

알고리즘 분석 | 점근 표기법 | Big-O | - 2

점근 표기법(Asymptotic notation ) 점근 표기법은 알고리즘의 성능을 수학적으로 표기하는 방법입니다 점근 표기법을 사용하면 실행 시간에 영향을 미치는 주요 요인을 특징화할 수 있습니다 점근 표기법이 필요한 이유는 우리가 어떠한 프로그램 개발에서 Y라는 결과물을 위해서 코드(알고리즘)를 작성할 것입니다. 이때 다른 개발자가 내어놓은 \( 100000n + 100000 \)이라는 알고리즘이 있습니다. 이 과정에서 내가 작성한 \( 2n^2 + 1 \) 이라는 알고리즘과 비교할때, 어떤 것이 더 나은 알고리즘 인지 구분하기란 쉽지 않습니다. 이때 알고리즘의 계산 복잡성 증가양상을 단순화시켜서 우리가 아는 로그, 지수, 다항함수의 수식으로 표현하는 방법이 점근 표기법입니다 함수 증가율(Growth..