알고리즘

저장된 정보들 중에서 원하는 값을 찾는 것찾고자 하는 값을 리스트의 맨 앞에서부터 끝까지 차례대로 찾아 나가는 방식장점: 검색 방법 중 가장 단순하여 구현이 쉽고 정렬되지 않은 리스트에서도 사용할 수 있음단점: 검색할 리스트의 길이가 길면 비효율적예 실행결과0None2

각 위치에 어떤 값이 들어갈지 찾기선택정렬은 다음과 같은 순서로 이루어진다.1) 주어진 리스트 중에 최소값을 찾는다.2) 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).3) 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.✏ 즉, 최소값 찾아서 0

우리는 알고리즘을 통해 원하는 결과가 빨리 나오길 바라지만 컴퓨터의 저장공간(메모리)의 제약이 발생한다. 이에 좋은 알고리즘을 평가하기 위해서는 시공간을 기준으로 평가하게 된다. 컴퓨터 사양이나 사용한 프로그래밍 언어등 다양한 외부 환경으로 인해 프로그램이 들오가는 시

예시를 들기전 '팩토리얼'이란 n! : 자연수 1부터 자연수 n까지의 곱 ex) 4! = 1 x 2 x 3 x 4 = 24 \* 예외! : 0! = 1, 1! = 1재귀적으로 문제를 정리할 때는 base case 와 Recursive case를 생각해야 한다