advanced
파이썬 코드 시간 및 공간 복잡도 최적화
제공된 파이썬 코드의 성능 병목을 찾아내고 시간 및 공간 복잡도를 개선하는 리팩터링을 수행합니다.
📝 프롬프트 내용
다음 파이썬 코드를 분석하여 시간 복잡도와 공간 복잡도 측면에서 성능을 최적화하십시오. 먼저 현재 코드의 Big-O 표기법을 계산하고 병목이 되는 부분을 설명하십시오. 그 후, 제너레이터, 메모이제이션, 혹은 더 효율적인 자료 구조 등을 활용하여 코드를 리팩터링하고, 최적화 전후의 성능 차이를 이론적으로 비교하십시오.