정렬 알고리즘과 시간복잡도의 의미에 대해서 정확하게 이해하고 넘어갑시다. 구현하기 쉽고 편하고 널리 알려져 있는 알고리즘 하나 골라서 구현하지 말고, 정렬 알고리즘에는 어떤 것들이 있는지 살펴봅시다. 그리고 각 알고리즘이 갖는 시간 복잡도에 대해 이해해봅시다. 자신이 구현한 프로그램에 인자 n개를 넣었을 때 대략 몇개의 명령어가 출력될지 예상(계산)할 수 있어야 합니다.
- 자료구조 - 스택 (의미, 배열 구현과 연결리스트 구현 방식의 차이)
- 시간 복잡도의 의미와 계산하기(bigO)
- 과제에서 주어지는 최악의 명령어 개수 계산하기
- 정렬 알고리즘의 종류 및 장단점
- 구현한 알고리즘에 대한 고찰
- 알고리즘 변형등을 통한 최적화