Juni_Dev_log

결과는 같은데, 과정은 다르며, 이에 따른 여러가지 알고리즘이 있다. 이처럼 다양한 알고리즘도 성능이 제 각각이다. 그렇기 때문에 좋은 성능의 알고리즘을 고르는 것이 굉장히 중요하다. 가장 좋은 알고리즘을 고르기 위해서는 알고리즘의 효율성을 따지는 데 이 때 두 가지로 나눌 수 있다. 시간적 효율성 (얼마나 이 알고리즘이 빠른가) / 공간적 효율성(메모리를 얼마나 차지하는가) => 얼마나 빠른 시간으로 처리하는가 ('시간 복잡도') / 얼마나 메모리를 차지하는가 ('공간 복잡도') 알고리즘의 속도에 영향을 주는 요소는 굉장히 많지만, 제일 영향을 많이 주는 것은 '입력이 n일 때 연산 횟수' 이다. 예를 들어, 1~100 까지 순서대로 더하는 프로그램과 1~1000까지 순서대로 더하는 프로그램을 만들었다..