러스트로 만드는 수학 및 과학 계산 라이브러리 시리즈 - 4편: 복소수 지원, 다항식 연산, FFT(고속 푸리에 변환)

이전 글까지는 실수 실수행렬과 벡터에 대한 선형대수 연산을 중심으로 다뤘습니다. 이제 복소수(Complex Number)를 지원함으로써 신호처리, 스펙트럼 분석, 물리 시뮬레이션 등 광범위한 분야에서 필수적인 푸리에 변환(FFT, Fast Fourier Transform)을 구현하고, 그 과정에서 다항식 연산(Polynomial Arithmetic) 문제도 함께 다뤄보겠습니다.이번 글의 핵심 주제:복소수 지원: num_complex 크레이트를 활용하거나 직접 Complex 타입을 정의해 복소수를 다루고, 벡터/행렬/다항식에서 복소수를 처리할 수 있도록 확장합니다.다항식 연산(Polynomial Arithmetic): 다항식 덧셈, 곱셈, 분할 등을 벡터 형태로 구현합니다. 다항식 곱셈을 빠르게 처리하기 ..