쭈링이.log 쭈링이.log

빅-오 표기법(Big-Oh Notation) 빅오 표기법이란 함수 T(n)인 시간복잡도에서 가장 영향력이 큰 부분이 어디인지 따져보는것이다.영향력이 큰 부분이 어디인지를 찾기위해선 다음과 같은 예를 들것이다. 이러한 식이 있을때 이식에 대한 근사치(approximation)의 식을 구할 수 있을것이다. 위의 함수에 대한 근사치식을 구성해보면 이러한 식으로 나타낼 수 있을것이다.+1쯤이야 가볍게 넘어가도 좋다 생각할수 있지만 여기서 더 간략화 시켜도 프로그램에 무리가 없을까?조금더 간략화 시켜보겠다. 이렇게 간략화 시킬 수 있을것이다.하지만 이런 상황에서 2n을 빼버려도 괜찮은지 의문의 생각이 들 수도 있을것이다. 그렇다면 위의 식에서 n의 갯수가 늘어날수록 n^2이 차지하는 비율을 확인해 보자. 이러한 ..