프로그램을 실행하면 작업이 완료되기까지 어느 정도의 시간이 소요됩니다. 이 시간은 처리하는 데이터가 많아질수록, 처리하는 작업이 복잡해질수록 더욱 오래 걸리게 되고 이 실행시간은 매우 중요해집니다. 특정 알고리즘을 작성할 때 그 실행시간을 표기하는 방법에 대해 공부해보도록 하겠습니다. 알고리즘의 실행시간을 표기하는 방법에는 3가지가 있습니다. (얼마나 나누냐에따라 5가지로 표시하는 곳도 있습니다.) 1. Big-O 표기법 2. Big-Omega 표기법 3. Theta 표기법 이중에서 Big-O와 Big-Omega 표기법에 대해 조금 자세히 공부해보겠습니다. Big-O 위의 그림을 공식으로 표기한 것을 Big-O 표기법이라고 합니다. 각각 O(n), O(n/2), O(log2 n)으로 표기할 수 있는데, ..
