분할 정복 및 재귀 알고리즘을 활용한 다항식과 행렬 연산 구현
분할 정복을 이용한 재귀적 다항식 곱셈
다항식 곱셈을 효율적으로 처리하기 위해 분할 정복(Divide and Conquer) 기법을 사용할 수 있습니다. 다항식을 일정한 단위로 분할하여 재귀적으로 곱셈을 수행하며, 이 과정에서 다항식의 덧셈과 뺄셈 함수가 보조적으로 사용됩니다. 다음은 리스트 형태로 인코딩된 다항식을 계산하는 로직입니다.
def add_poly(p1, p2):
le ...
7월 18일 02:22에 게시됨