YS's develop story

Complexity function 및 빅 오 , 빅 오메가, 빅 세타 표기법 알고리즘 분석에 필요한 두 개의 Parameter the input size the basic operation Input Size 1. array의 size가 Input size가 될 수 있습니다. 2. single number자체가 input size가 될 수 있습니다. 3. 그래프가 입력으로 들어온다면, vertex의 개수, edge의 개수가 input size가 될 수 있습니다. Basic Operation 알고리즘 전체의 수행 시간에 미미하게 영향을 끼치는 것을 제외하고 전체의 수행 시간을 지배하게 되는 그룹을 Basic Operation이라고 합니다. Example) Binary Search에서는 찾고자 하는 값과 ..