1. 1부터 n까지의 합 구하기

1-1 1부터 n까지 연속한 숫자의 제곱의 합을 구하는 프로그램을 for 반복문으로 만들어 보세요(예를 들어 n = 10이라면 12 + 22 +32 + … + 102 = 385를 계산하는 프로그램입니다). def sum(n): s = 0 for i in range(1,n+1): s = s + i**2 return s print(sum(10)) >> 385 1-2 연습 문제 1-1 프로그램의 계산 복잡도는 O(1)과 O(n) 중 무엇일까요? >> O(n) 1-3 1부터 n까지 연속한 숫자의 제곱의 합을 구하는 공식은 로 알려져 있습니다. for 반복문 대신 이 공식을 이용하면 알고리즘의 계산 복잡도는 O(1)과 O(n) 중 무엇이 될까요? def sum(n): return n*(n+1)*(2*n+1)//6 print(sum(10)) >> 385 >> O(1)...

원문링크 : 1. 1부터 n까지의 합 구하기