반복문이 지배합니다.
Big O (빅-오) 표기법: O(N)
Ω (오메가) 표기법: Ω(N)
Θ (세타) 표기법: Θ(N)
시간 복잡도 계산은 반복문이 핵심 요소임을 인지하고, 계산 표기는 최상, 평균, 최악 중, 최악의 시간인 Big-O 표기법을 중심으로 익히면 됨
O(입력)
단순하게 입력 n에 따라, 몇번 실행이 되는지를 계산하면 됩니다.
def sum_all(n):
total = 0
for num in range(1, n + 1):
total += num
return total
sum_all(100)
5050
def sum_all(n):
return int(n * (n + 1) / 2)
sum_all(100)
5050
이와 같이, 동일한 문제를 푸는 알고리즘은 다양할 수 있음 어느 알고리즘이 보다 좋은지를 객관적으로 비교하기 위해, 빅 오 표기법등의 시간복잡도 계산법을 사용함