Code Inside

Big O = 알고리즘의 속도(시간복잡도)를 단순화 하여 나타낼 때 사용되는 표기법 1) 알고리즘의 속도 Big O 는 알고리즘의 속도와 효율의 지표이다. 알고리즘의 속도= "완료까지 걸리는 Step(절차)의 수"로 나타낸다. 속도라 하면 시간이 떠오르는데, 알고리즘의 수행 시간은 컴퓨터에 따라 다를 수 있기 때문에 시간으로 나타내지 않는다. 2) Big O(시간복잡도) 활용 1. Big O 를 알면, 알고리즘 분석이 용이하다. 2. Big O 를 알면, 언제 어떤 알고리즘을 사용하는 것이 좋을지 빠르게 파악할 수 있다. 3. 큰 원리에만 관심이 있다. detail 한 constant 는 신경 쓰지 않는다. 4. Big O 가 나타내는 값은 = "Input size 에 따른 러프한 Time 의 변화" 이..