[알고리즘] 1부터n까지의 합 구하기

1부터n까지의 합 구하기

사용언어: Python

• 하나하나 더하기 => sum_On
  • 복잡도가 횟수에 비례하므로 O(n)
• 합공식 사용하기 => sum_O1
  • 복잡도가 3회 이므로 O(1)

a = int(input("sum 1 to number"))
def sum_On(a):
    sum = 0
    for x in range(1,a+1):
        sum+=x
    return sum
def sum_O1(a):
    return a*(a+1)/2

print(sum_On(a))
print(sum_O1(a))

복잡도를 이해하는 문제였다