오경석의 개발노트

# algorithm_1, 계산복잡도 : O(n) def sum_num(n): result = 0 for i in range(n + 1): result += i return result # sum_num_recursion_algorithm, 계산복잡도 : O(n) def sum_num_recursion(n): if n < 0: return print('Please enter only positive numbers') elif n == 0: return 0 return n + sum_num_recursion(n - 1) # algorithm_2, 계산복잡도 : O(1) def sum_num2(n): return (n + 1) * (n / 2)

# algorithm_1(부호 판단) def abs_sign(n): if n >= 0: return n else: return -n # algorithm_2(제곱-제곱근) import math def abs_square(n): b = n * n return math.sqrt(b) # 수학 모듈의 제곱근 함수