오늘 진행한 것
알고리즘 문제 풀이
하노이 탑 이동 순서 - https://www.acmicpc.net/problem/11729
좌표 정렬하기2 - https://www.acmicpc.net/problem/11651
통계학 - https://www.acmicpc.net/problem/2108
정렬 관련 알고리즘 8개 정도를 확인했다.
그 중 퀵 알고리즘이란 것을 대부분의 언어에서 정렬 함수를 제공하는데 사용한다고 한다.
퀵 알고리즘은 최악의 경우 시간 복잡도가 O(n^2)이고 평균적으로 O(logn)이라고 한다.