Big-O notation 프로그램의 성능을 알기 위해선 입력 크기, 하드웨어 성능, 운영체제 성능 .... 등 고려해야할 것이 많다. 따라서 프로그램의 성능을 정확하게 파악하는 것은 불가능하다. 그래서 대략적인 성능을 비교하기 위한 상대적인 표기법(Big-O notation)을 사용한다. O(1)에서 O(log n) .... O(n!)로 갈수록 점점 시간이 오래 걸린다. O(log n)과 O(n)이 눈으로 봤을 때는 크게 차이가 없는 것 같지만 n이 1024일 경우 O(n)은 1024번 반복하지만 O(log n)은 10번만 반복하게된다. O(3n - 30)이나 O(3 log n)같은 시간 복잡도는 본적이 없을 것이다. 그 이유는 Big-O notation이 점근적 표기법을 따르기 때문이다. 점근적 표기..