advanced
고급 파이썬 알고리즘 최적화
비효율적인 재귀 코드를 메모이제이션과 동적 계획법을 사용하여 최적화하십시오.
📝 프롬프트 내용
주어진 피보나치 수열 계산 함수의 성능 문제를 해결하기 위해 메모이제이션(Memoization) 또는 반복문을 사용하여 코드를 개선하십시오. 또한, 개선 전후의 시간 복잡도(Big O)를 수학적으로 비교 분석하고, 입력값 n이 10,000일 때의 메모리 사용량 차이를 설명하십시오.