Chapter 3

Asymtotic Notation(점근적 표기법)

 

세타 표기법

평균

ex:7n^3

n^3

 

오메가 표기법

최소 시간 (가장 최선의 시간)

ex: 7n ^ 3

n ^3, n ^2, n^1 모두 true

 

빅오 표기법

최대 시간 (가장 최악의 시간)

ex:7n^3

n^3, n^4, n^5 모두 true