profile
All About CSE

교차항의 합을 누적합으로 풀어내 O(N²)을 O(N)으로 계산하기

1. 개요 오늘 학교에서 갑자기 문득 든 생각이다. > 어떠한 수열의 제곱의 합은 계산하기 빡세니까, 수열의 합의 제곱으로 바꾸어 계산하는 법이 없을까? 노트에 즉시 식을 써내려갔다. 2. 5개 항으로 유도해보기 $$(x1+x2+x3+x4+x5)^2=(x1+x2+

2026년 8월 24일
·
2개의 댓글
·