Time complexity알고리즘의 연산량이 얼마나 걸리는지에 대한 척도를 나타낸다.Complexity 계산 방법Complexity를 계산할 때는 input size(입력 크기)가 매우 큰 경우을 가정한다.차수가 가장 큰 것만 중요하며 나머지 항들은 무시한다.Condfficient(계수)나 더해지는 상수는 무시한다.Notation 종류Big-O natation: Upper bound(worst case)최악의 경우의 알고리즘 성능을 나타낸다. time complexity의 상한을 보장한다.Big-Ω notation: Lower bound(best case)최선의 경우의 알고리즘 성능을 나타낸다. time complexity의 하한을 보장한다.Big-θ notation: Tight bound(best&w..
