1. 지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요.

버블 정렬

시간 복잡도 : O(n²)

장점 : 이해와 구현이 간단함

단점 : 성능이 좋지 않음

선택 정렬

시간 복잡도 : O(n²)

장점 : 이해와 구현이 간단함

단점 : 성능이 좋지 않음

삽입 정렬

시간 복잡도 : O(n²)

장점 : 이해가 쉽고 구현이 간단함.

단점 : 성능이 좋지 않음.

병합 정렬

시간 복잡도 : O(n log n)

장점 : 성능이 좋음.

단점 : 이해와 구현이 어려움.

퀵 정렬

시간 복잡도 : O(n log n)

장점 : 성능이 좋음.

단점 : 이해와 구현이 어려움.

2. 메모리가 부족한 시스템에서 어떤 문제를 해결하는데 재귀로 쉽게 구현이 가능할 것 같습니다.

여러분이라면 메모이제이션과 타뷸레이션 중 어떤 걸 이용하실 건가요? 이유를 함께 적어주세요.

타뷸레이션을 이용한다.

타뷸레이션은 상향식 접근으로 구현되기 때문에 메모리를 절약할 수 있고, 속도가 빠르기 때문에 효율적으로 사용할 수 있을 거 같습니다.