시간 복잡도?모든 환경적인 요인(언어, 컴퓨터 스펙 등)은 고려하지 않고 오로지 알고리즘 자체에 대한 수행시간의 개념 = 시간 복잡도Algorithm의 수행시간을 이론적으로 분석하기 위한 개념왜 필요한가?같은 문제를 푸는 여러 알고리즘 중에 가장 빠르게 해결할 수 있는 알고리즘은 무엇인가에 대한 기준으로 사용!빅오 표기법(Big-Oh Notation)두 함수 간의 관계를 나타내는 표기법f(n) worst함수f의 증가속도가 g보다 빠르지 않다(즉 비슷하거나 느리다)f가 아무리 늦어도 g보단 빠르다 -> 최소 g만큼의 성능f(n) >= Ω(g(n)) -> best함수f의 증가속도가 g보다 느리지 않다(즉 비슷하거나 빠르다) f가 g만큼 될 수도 있다 -> 최대 g만큼의 성능f(n) = Θ(g(n)) 함수f..