4.1 복잡도 알고리즘을 수행하면 시간과 메모리 공간 드으이 자원이 사용되며 시간 복잡도는 알고리즘의 실행 시간을 정량화하는 것 공간 복잡도: 실행하는 데 필요한 메모리 사용량을 정량화 복잡도 표기법: 빅오 표기법 입력 값(n)에 대한 수식에서 최고차항을 기준으로 알고리즘이 수행되는 최악의 시간 복잡도를 표현 최고차항을 기준으로 표현하는 이유는 연산의 수가 극한에 수렴할 때 나머지 항이 복잡도에 미치는 영향은 미미하기 때문이다. 4.2 선형 자료구조 연속적으로 데이터가 나열되는 자료구조를 나타낸다. 배열, 리스트, 스택, 큐 4.2.1 배열 정해진 크기만큼 데이터가 일렬로 저장되는 정적 자료구조 각 데이터를 배열의 요소라고 하며 데이터를 가리키는 번호를 인덱스라고 한다. 접근: 걸리는 시간 복잡도 O(1..