알고리즘

배열(리스트) : 같은 자료형을 가진 데이터가 연속적으로 저장된 자료구조Array는 논리적 저장 순서와 물리적 저장 순서가 일치하기 때문에, 인덱스를 사용한 직접 접근이 가능하다 => 배열의 각 요소가 메모리상에서 연속적으로 저장된다는 의미arrayindex를 통한 접

탐색 범위에서 최소값을 찾은 후, 그 값을 범위의 가장 앞으로 보내면서 정렬하는 정렬법이다.1) 현재 리스트에서 최소값을 찾는다.2) 그 값을 첫번째 인덱스 값과 교환한다.3) 첫 원소를 제외한 나머지 리스트를 기준으로 다시 1번으로 돌아가 정렬한다.ex) 최악 시간복

선형탐색 & 순차적 탐색 O(n): 리스트의 요소들을 처음부터 순차적으로 탐색하여 원하는 값을 찾는 방법이다원하는 값이 발견되지 않을 경우 배열에 있는 모든 원소를 전부 검사한다.크기순으로 정렬된 성질을 이용하기 때문에 이미 정렬되어 있는 배열에서 사용할 수 있는 방법

같은 알고리즘을 반복하여 사용하며 문제를 푸는 방법이다.특정 알고리즘 이름이 아닌 하나의 방법을 말하는 것이다.재귀 알고리즘을 사용하기 위해서는 해당 호출의 종결조건(Trival case)이 중요한다.만약 종결조건을 지정하지 않는다면 무한하게 알고리즘을 호출하기 때문이

: 문제를 해결하는데 사용되는 메모리 공간에 대한 복잡도: 문제를 해결하는데 걸리는 시간에 대한 복잡도평균 시간 복잡도(Average Time Complexity) : 문제를 해결하는데 소요되는 시간의 평균최악 시간 복잡도(Worst-case Time Complexit