zuchive

1. 알고리즘 복잡도 계산이 필요한 이유 하나의 문제를 푸는 알고리즘은 다양할 수 있다. - 정수의 절대값 구하기 - 1, -1 → 1 - 방법1 : 정수값을 제곱한 값에 다시 루트를 씌우기 - 방법2 : 정수가 음수인지 확인해서 음수일 때만 -1을 곱하기 다양한 알고리즘 중 어느 알고리즘이 더 좋은지를 분석하기 위해서 복잡도를 정의하고 계산한다. 2. 알고리즘 복잡도 계산 항목 1) 시간 복잡도 : 알고리즘 실행 속도 2) 공간 복잡도: 알고리즘이 사용하는 메모리 사이즈 (변수를 몇개 선언했는지 계산 등) 가장 중요한 시간 복잡도를 꼭 이해하고 계산할 수 있어야한다. ▶ 알고리즘 시간 복잡도의 주요 요소 : 반복문을 가지고 시간 복잡도를 계산한다. 생각해보기 : 자동차로 서울에서 부산을 가기 위해 다음..