[DS]다항식

Soni·2024년 7월 10일

배열을 통해 다항식 계산을 구현했다. 그림 그리면서 하니깐 잘됨.
근데 다항식의 곱셈 구현시, 인덱싱 오류에 대해 미처 생각하지 못했다.
capacity가 각각 101이면 i도 100, j도 100, 100 + 100 = 200이므로 인덱싱 오류 발생. 방지하기 위해서 i + j < capacity 조건 추가 필요함.

추가로 왜 0.0f일 때 계산 안하는 거랑 인덱싱 오류 방지랑 무슨 상관?
지금 우리가 사용하는 다항식에 비해 너무 많은 배열 공간을 할당해서 쓰고 있으므로(max_degree = 100), 0.0f로 초기화했으니깐 0.0f가 값이면 굳이 계산할 필요 없다.

출처: 홍정모 연구소

profile
Cloud, DevOps

0개의 댓글