[Sprint 성취도 평가] 알고리즘과 자료구조 이론평가

문제1. File I/O의 주요 클래스들과 그 특징을 설명하고, 자료구조와 결합하여 사용하는 방법에 대해 설명하시오.

[SB] [알고리즘과 자료 구조]

---

문제2. 제네릭의 개념과 컬렉션 프레임워크에서의 활용에 대해 설명하시오.

[SB] [알고리즘과 자료 구조]

---

문제3. Big O 표기법의 개념과 필요성에 대해 설명하고, 일상생활의 예시를 들어 O(1), O(n), O(log n), O(n^2)을 비교하여 설명하세요.

[SB] [알고리즘과 자료 구조]

---

문제4. 시간 복잡도와 공간 복잡도의 차이를 설명하고, O(n^2)의 특징과 실제 알고리즘에서의 예시를 들어 설명하시오. 또한 이를 개선할 수 있는 방법에 대해 서술하세요.

[SB] [알고리즘과 자료 구조]

---

문제5. ArrayList와 LinkedList의 데이터 삽입/삭제/검색 작업에서의 시간 복잡도 차이가 발생하는 이유를 설명하세요.

[SB] [알고리즘과 자료 구조]

---

나의 답변과 정리

[Sprint 성취도 평가] 알고리즘과 자료구조 이론평가 답변과 정리