알고리즘

: 캐시 배열 생성해 각 입력에 대한 반환 값을 저장한다.함수 호출 시 배열에 접근해 값이 저장되어 있는지 확인한 후 저장되어 있다면 사용, 저장되어 있지 않다면 새로 저장​입력이 고정되어 있을 때 그 결과가 항상 같은 함수의 경우에만 적용할 수 있다. 작성 코드

이런 형태의 점화식을 푼다.a(>=1),b(>1) 상수f(n)은 점근적으로 양인 함수.T(n)의 점근적 한계는 다음과 같다. (암기가 필요하다) 1\. 상수 ε(>0)에 대해 f(n)=O(n^(loba-ε))이면 T(n)=θ(n^(loba))이다.f(n)=θ(n^(lo

링크텍스트처음 생각한 것 :입력을 받아서 배열에 오름차순으로 저장함. 그 후 배열을 순회하면서 인덱스 하나씩 증가할 때마다 그 인덱스 까지 탐색하고 중간값을 찾아서 출력함. 예를 들어 배열 인덱스 0부터 시작하면 그 값이 나오고 다음 인덱스 1까지 탐색하면 둘 중 작은