문제는 하나이지만 해결방법은 수십가지. 이런 여러가지 해결방법 중 무엇이 좋은 해결 방법일까? 그것은 자료의 양에 상관없이 시간이 조금 걸리는 알고리즘이 좋은 알고리즘이다. 좋은 알고리즘인지 아닌지를 알 수 있는 방법으로는 시산 복잡도(Time Complexity)로 표현하는 방법이 있다. Q1. 1부터 100까지의 합을 구하시오. A1. 1+2+3+ ... 98+99+100 = A2. (1+100) * 100/2 위의 A1, A2 어느 방법으로든 답은 구할수 있다. 하지만, 더해야 하는 숫자가 100이 아니라 1,000 이나 10,000이라면? 이것보다 더 큰 숫자라면 어떨까? # 알고리즘의 성능 표시 - 빅-오 표기법(Big-Oh Notation) : O(F(n)) 형태로 표시 * 앞의 예에서 알고리..
