알고리즘_이론 Chapter 1-1 ~ Chapter 1-4 알고리즘 분석 - 다양한 알고리즘 중에 어떤 알고리즘을 선택할 것인지에 대한 기준을 잡기 위해 - work 측정법 : basic operation의 수를 세고 input size n에 대한 함수로 나타낸다 (n에 비례하는 정도로 나타낸다) D_n D_n W(n) W(n) : 임의의 입력에 대해서 알고리즘이 수행하는 Basic operation의 최대 수. max\{t(I) | I\in D_n... 알고리즘_이론알고리즘_이론
Chapter 1-1 ~ Chapter 1-4 알고리즘 분석 - 다양한 알고리즘 중에 어떤 알고리즘을 선택할 것인지에 대한 기준을 잡기 위해 - work 측정법 : basic operation의 수를 세고 input size n에 대한 함수로 나타낸다 (n에 비례하는 정도로 나타낸다) D_n D_n W(n) W(n) : 임의의 입력에 대해서 알고리즘이 수행하는 Basic operation의 최대 수. max\{t(I) | I\in D_n... 알고리즘_이론알고리즘_이론