[알고리즘] 1주차: 01. 알고리즘 개요

01. 알고리즘 개요 알고리즘 : 문제해결을 위한 방법을 수학적 명령이나 규칙의 집합으로 표현한 것 알고리즘의 효율 문제해결 관점 : 최소시간 방법의 기술 관점 : 결과물이 같아도 방법이 서로 다름 -> 가장 빠른 방법이 가장 효율적이다 알고리즘: 명확(프로그래밍 언어로 변환 용이)하고 효율적(처리 시간,공간(메모리))이어야함 소요시간을 얼마나 소모하는가 : 최악, 평균... 데이터 양에 따라 대략적으로 얼마나... 알고리즘의 수행시간 상수 시간 : n의 크기와 상관 없이 일정한 시간 소요 선형 시간 : n의 크기에 비례하여 수행 시간 증가 제곱 시간 : n의 제곱에 비례하여 수행 시간 증가 재귀 호출 : 예시; 팩토리얼 구하기 n에 비례해서 증가어떤 문제 안에 크기만 다른 같은 문제들이 포함되기도 함 ..