IT & CODE 이야기

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

CODE/Python

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

웃는아이 Karoid 2017. 5. 31. 17:15

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))

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

0 Comments
댓글쓰기 폼