Study

#1 알고리즘 수행시간 알고리즘 수행시간에 미치는 요소는 다양하지만, 일반적으로 '입력의 크기에 따른 컴퓨터의 기본 연산의 개수'로 단순화하여 알고리즘의 수행시간을 나타낸다. #2 알고리즘 수행시간 표기법 [대표적인 알고리즘 수행시간 표기법] ① Big O ② Big Ω ③ Big Θ 일반적으로 Big O 표기법이 많이 사용된다. #3 Big O 표기법 $ n : $ 입력크기 $ f(n) $, $ g(n) $ : 입력크기 n일 때의 알고리즘의 수행시간 (단, $ f(n) $, $ g(n) $은 양의 정수에서 양의 실수로의 함수) $ f(n) \leq c \cdot g(n) $ $ \rightarrow{f = O(g)} $ (단, $ c > 0 $) [의미] 어떤 0보다 큰 상수 c에 대해 $ f(n) \..