*BIG-O 표기법
- 알고리즘의 효율을 효율적으로 측정하기 위한 표기법
- 수행 시간 보다는 수행의 개수를 대략적으로 판단하기 위함 (시간복잡도)
*BIG-O 표기법의 규칙
규칙1. 영향력이 큰 대표 항목만 제외하고 삭제한다 O(N+N^2+2) => O(N^2)
규칙2. 상수를 무시한다 O(2N => N)
*O는 Order Of
*빅오 표기법이 보고 싶은 것
입력값이 시간에 따라 어떻게 증가 하느냐이다.
*BIG-O 로 보는 성능 순서
O(1) < O(log n) < O(n) < O(n log n) < O(n^2)