[ 알고리즘 ] 알고리즘에 필요한 기본 개념. ∇ 알고리즘에 필요한 기본 개념들.목 차 1. 시간 복잡도 2. 자료 구조 3. 정렬 1. 시간 복잡도 - 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 말합니다. - 프로그램을 작성할 때에 입력량의 크기에 따라서, 프로그램이 계산하는 횟수가 크게 달라집니다. - 입력된 잘의 양과 알고리즘 실행에 걸리는 시간 사이에는 어느 정도의 관계가 있는데 이것을 알고리즘의 시간 복잡도라고 합니다. ∂ 메모리 공간 차지량을 계산하는 공간 복잡도라는 개념도 있지만, 저장 기술의 발달로 인해서 현재는 "시간 복잡도"를 우선 고려합니다. - 시간 복잡..
