공부/알고리즘
2023. 1. 6.
02. 알고리즘 설계와 분석 2 - 점근적 표기법
* 해당 포스트는 PC환경에 최적화 되어있습니다. * 쉽게 배우는 알고리즘 개정판 교재로 공부했으며 학교에서 배운 내용과 섞어서 정리한 포스트입니다. * 저작권 문제는 hjl3066@gmail.com으로 연락주시면 빠르게 조치하겠습니다. 입력의 크기가 충분히 클 때 알고리즘의 효율성이 중요해진다. 점근적 분석은 입력의 크기가 충분히 큰 경우에 대한 분석이다. 점근적 증가율 : 변수의 크기가 충분히 큰 경우에 변수가 커짐에 따라 함수가 증가하는 비율 점근적 표기법 : 점근적 증가율의 표기법 아래는 고등학교 때 배우는 점근적 분석의 예이다. $$\lim_{n \to \infty}$$ 여기서 다루게될 점근적 표기법은 고등학교에서 배우는 극한보다 더 단순화(?)시킨다. 점근적 표기법 : O( g(n) ) - 오..
