모두의 알고리즘 with 파이썬 깨부시기
1부터 n까지 더하기라,,, 1 + 2 + 3 + 4 + 5 ...
반복해서 더하는 거니 반복문이 필요하겠고
그 반복문의 결과를 저장해줄 변수가 필요하겠군!
첫 번째 방법
두 번째 방법
오잉? 이거 분명 배웠던 공식인데 까맣게 까먹고 있었군!
이 공식을 이용하면 변수선언과 반복문 없이 훨씬 간단해졌네!
여기서 잠깐, 계산복잡도란?
알고리즘이 문제를 풀기 위한 계산이 얼마나 복잡한지 나타낸 정도를 말해
대문자 O 표기법('빅 오' 표기법)으로 표시하고
1. O(n):필요한 계산 횟수가 입력크기 n과 비례할 때
2. O(1):필요한 계산 횟수가 입력크기 n과 무관할 때
첫 번째 방법은 O(n)
두 번째 방법은 O(1)로 볼 수 있겠다!
(참고)1부터 n까지 연속한 숫자의 제곱의 합을 구하는 공식
귀요미 개발자
^오^