프로그램의 성능을 알기 위해 알아야 할 것은?
입력 크기
하드웨어 성능
운영체제 성능
컴파일러 최적화
비동기 로직
.....
→ 실행 환경과 메모리에 따라 다른 결과가 나오므로 프로그램의 정확한 성능을 알아내기는 어렵다.
⇒ 이를 위해 시간 복잡도를 추상화하여 나타내는 BigO가 등장하였다.
Algorithms Searching and Sorting Algorithm Efficiency 1 Efficiency
Big O 관련 된 샘플코드는 하단 링크를 통해서 확인 해 볼 수 있다.
Understanding Big O Notation via JavaScript | DigitalOcean
접근적 표시법을 따른다.
추세표를 따르기 때문이다.
한없이 가까워질 수는 있지만, 일치할 수 는 없다.
계수법칙
합의법칙
곱의법칙
다항법칙
- 상수항은 무시된다.
2.가장 큰 항 외에는 무시된다.