빅 오분석(표현)법은 알고리즘의 성능이나 복잡도를 설명하는데 일반적으로 사용하는 표현 방법입니다. 빅 오 분석법에서는 입력 겂의 크개(개수)를 n개라고 가정하고, 이 n개의 입력된 값을 몇번이나 확인해봐야하는 지를 n의 식으로 표현한 것입니다. 즉, 동작하기 위해 필요한 연산횟수를 나타낸다고 생각하면 됩니다.그리고, n이 무한대로 올라가면 n이나 n+2 나 크게 차이가 나지 않기 때문에 2와 같은 상수항은 그냥 무시해도 무방합니다. 빅 오 분석법을 적용하는 방법1, 입력값이 무엇인지 확인 하고 어떤 것을 n으로 놓아야 할지 결정한다.2. 알고리즘에서 수행해야할 연산 횟수를 n의 식으로 표현한다.3. 차수가 제일 높은 항만 남긴다.4. 모든 상수 인수를 없앤다. 어떤 알고리즘이 가장 빠른가?가장 빠른 것은..
