알고리즘

퀵정렬은 분할정복법을 쓰는 대표적인 알고리즘이며, 평균적으로 O(nlogn)의 시간복잡도를 갖는다.퀵정렬에서는 pivot을 어떻게 설정하느냐에 따라 효율성과 안정성이 달라진다.배열과 인덱스(left, right, pivot)를 매개변수로하는 분할함수를 재귀호출하는 방식

컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램 실행 속도를 빠르게 하는 기술이다. 동적 계획법의 핵심이 되는 기술이다. 메모아이제이션이라고도 한다. 출처: 위키백과피보나치 수열을