Quick Sort

퀵소트는 머지소트와 같은 O(n * log n)의 시간복잡도를 지닌 정렬 알고리즘이다.

탐색 알고리즘

탐색 알고리즘이란, 주어진 자료들에서 원하는 자료가 있는지 여부를 검색하는데 사용하는 알고리즘이다. 실제 개발에서도 검색은 무척 많이 쓰이는 만큼 잘 공부해 두는것이 좋다.

재귀 함수

재귀 함수는 자기 자신을 다시 호출하는 함수를 말한다.

Merge Sort

Merge Sort(합병 정렬)는 O(n * log n)의 시간복잡도를 갖는 정렬 알고리즘으로,

다이나믹 프로그래밍

다이나믹 프로그래밍은 사실 다이나믹과는 아무 상관이 없다. 문제를 작게 나누어 답을 저장해가며 큰 문제를 해결하는 문제 해결 방법으로 메모이제이션 프로그래밍으로도 불린다.